graph - 创建邻接表的顺序会影响搜索性能吗？

Question

我正在研究图表和遍历技术。但是，我有一个关于邻接列表的问题。正如您在邻接方法中所知道的，您为每个保持相邻顶点的顶点声明一个数组或一个列表。所以我的问题是“添加相邻顶点的顺序是否对深度优先搜索有任何影响”。让我更清楚。考虑到我有这个图表：

0 : 1 -> 2
1 : 0 -> 3
2 : 0 -> 3
3 : 1 -> 2 -> 4
4 : 3 -> 5 -> 6
5 : 4
6 : 4

并考虑我对其进行了一些更改，例如；

0 : 2 -> 1
1 : 0 -> 3
2 : 3 -> 0
3 : 1 -> 2 -> 4
4 : 6 -> 5 -> 3
5 : 4
6 : 4

所以我认识到深度优先搜索（例如）搜索顺序在逻辑上会发生变化。但是这种情况会影响搜索的性能还是一样？我希望我对我的问题很清楚，我也会感谢每一个答案。（我使用无向图）

Answer 1

深度优先搜索的时间复杂度是 O(V+E)，这是没有的。顶点数加上编号。的egdes所以我认为没有..