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

[Last_stardust]

如题，我一直以为是有要求的（比如3、5、2、4是1的邻接点，我遍历的时候是按2、3、4、5输出的），但是自从我想起了BFS的邻接表存储，才发现它的存储是和你输入边的顺序有关的（先输进去的放在表最里面了），才想起来问：图的遍历和结点的序号有关吗？

[赵4老师]

无关。我猜。

[Last_stardust]

引用 1 楼 zhao4zhong1 的回复:

无关。我猜。

已经证实，实际顺序依赖于插入顺序，确实无关，十分感谢。