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

来源：7-7 广度优先遍历和最短路径

Declee

2019-10-31

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

写回答

1回答

liuyubobobo

2019-10-31

已采纳

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

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

继续加油！：）

Declee

非常感谢！

2019-11-06

共3条回复

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

相似问题

回答 1

回答 1

回答 2

回答 1

回答 2