关于这种思路的局限性

我认为老师的这种思路有很大的局限性，如果在添加Node对象时打乱顺序，比如以AHCEDFGB的顺序来输入的话，广度遍历结果会与按ABCDEFGH输入时的结果有很大出入。我认为是因为在广度遍历时使用了vector存储array数组项导致的。不知道有没有方法可以通过简单的修改解决这个问题呢？还是说要整体改变思路才行？

Cocoabeans

2018-08-12

源自：数据结构探险之图篇 3-7

关注问题我要回答

1485

操作

收起

1 回答

晴天cloude 回答被采纳 +2 积分
2018-08-13

广度优先遍历是一层一层的遍历，同层节点之间的输出顺序与矩阵的排列有关，也就是和一开始节点的输入顺序有关，但是同层节点的输出顺序并不是广度优先搜索的重点。

当然要是非按照固定的一种顺序，在输入节点的代码上写个排序就行了。

0 回复有任何疑惑可以回复我~

#1

Cocoabeans 提问者

非常感谢！

2018-08-13 回复有任何疑惑可以回复我~

举报

0/150

提交

取消

数据结构探险之图篇

参与学习 56334 人
解答问题 81 个

图是众多实际问题解决方案之源，从基础概念入手掌握图的处理

本课相似问答

1 回答关于图的初始化问题的普遍性

1 回答关于代码的存储结构

1 回答图的单源最短路径

1 回答图的单源最短路径

1 回答关于老师提到的最后一个问题

搜索更多本课相关问答

关于这种思路的局限性

我要回答关注问题

意见反馈帮助中心 APP下载