图的遍历对邻接点的序号有要求吗?

Last_stardust 2015-12-05 07:41:13
如题,我一直以为是有要求的(比如3、5、2、4是1的邻接点,我遍历的时候是按2、3、4、5输出的),但是自从我想起了BFS的邻接表存储,才发现它的存储是和你输入边的顺序有关的(先输进去的放在表最里面了),才想起来问:图的遍历和结点的序号有关吗?
...全文
184 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
Last_stardust 2015-12-14
  • 打赏
  • 举报
回复
引用 1 楼 zhao4zhong1 的回复:
无关。我猜。
已经证实,实际顺序依赖于插入顺序,确实无关,十分感谢。
赵4老师 2015-12-07
  • 打赏
  • 举报
回复
无关。我猜。

3,882

社区成员

发帖
与我相关
我的任务
社区描述
C/C++ 其它技术问题
社区管理员
  • 其它技术问题社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧