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

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），即no。顶点加上没有。因为我认为没有..