有两个小问题想请教下bobo老师

Question

1.请问老师在构造函数中,应该也可以将广度优先遍历封装成一个方法的吧?(就像深度优先遍历那章一样)
2.
此处如果不写int p = w,也没有影响的吧?

Answer 1

liuyubobobo 2019-10-31 13:44:42

1

其实我没有特别理解你的意思。不过怎么封装本身不是逻辑问题，而是设计问题，所以，根据你的想法封装，总是可以的：）

2

不可以。无论是下面的 while(p!=-1)，还是进入while 以后 s.push(p)，都依赖p的初值。p 的初始值是路径终点，我们是从从路径终点，一点一点往回找，找到路径的起点。

继续加油！：）

• 提问者 Declee #1

  感谢bobo老师,抱歉我第二个问题可能没说清楚,我的本意时不写int p = w,然后下面的p也全部换成w,即
  while(w != -1) {
  			s.push(w);
  			w = from[w];
  		}
  这样可以吗?

• liuyubobobo 回复 提问者 Declee #2

  赞！没有问题：）

• 提问者 Declee #3

  非常感谢！