关于这种思路的局限性
来源：3-7 图的编码实战-图的编码阶段检测
Cocoabeans
2018-08-12 11:16
我认为老师的这种思路有很大的局限性，如果在添加Node对象时打乱顺序，比如以AHCEDFGB的顺序来输入的话，广度遍历结果会与按ABCDEFGH输入时的结果有很大出入。我认为是因为在广度遍历时使用了vector存储array数组项导致的。不知道有没有方法可以通过简单的修改解决这个问题呢？还是说要整体改变思路才行？
写回答
关注
1回答
-
- 晴天cloude
- 2018-08-13 16:12:18
广度优先遍历是一层一层的遍历，同层节点之间的输出顺序与矩阵的排列有关，也就是和一开始节点的输入顺序有关，但是同层节点的输出顺序并不是广度优先搜索的重点。
当然要是非按照固定的一种顺序，在输入节点的代码上写个排序就行了。
数据结构探险之图篇
图是众多实际问题解决方案之源，从基础概念入手掌握图的处理
56337 学习 · 81 问题
相似问题