Warning: file_get_contents(/data/phpspider/zhask/data//catemap/5/ruby-on-rails-4/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181

Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/powerbi/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Graph 邻接列表的创建顺序是否会影响搜索性能?_Graph_Depth First Search_Tree Traversal_Adjacency List_Graph Traversal - Fatal编程技术网

Graph 邻接列表的创建顺序是否会影响搜索性能?

Graph 邻接列表的创建顺序是否会影响搜索性能?,graph,depth-first-search,tree-traversal,adjacency-list,graph-traversal,Graph,Depth First Search,Tree Traversal,Adjacency List,Graph Traversal,我正在研究图形和遍历技术。然而,我有一个关于邻接列表的问题。正如您所知,在邻接方法中,您为每个顶点声明一个数组或一个列表,该数组或列表保留相邻顶点。所以我的问题是“添加相邻顶点的顺序是否对深度优先搜索有任何影响”。让我更清楚一点。考虑一下我有这样的图表: 0 : 1 -> 2 1 : 0 -> 3 2 : 0 -> 3 3 : 1 -> 2 -> 4 4 : 3 -> 5 -> 6 5 : 4 6 : 4 我认为我对它做了一些修改,如:p> 0 : 2

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

0 : 1 -> 2
1 : 0 -> 3
2 : 0 -> 3
3 : 1 -> 2 -> 4
4 : 3 -> 5 -> 6
5 : 4
6 : 4
我认为我对它做了一些修改,如:p>
0 : 2 -> 1
1 : 0 -> 3
2 : 3 -> 0
3 : 1 -> 2 -> 4
4 : 6 -> 5 -> 3
5 : 4
6 : 4

因此,我认识到,在深度优先搜索(例如)中,搜索顺序在逻辑上会发生变化。但是这种情况是影响搜索性能还是相同?我希望我已经清楚地回答了我的问题,我也会感谢你的每一个回答。(我使用无向图)

深度优先搜索的时间复杂度是O(V+E),即顶点数加上EGDE数,所以我认为不…

深度优先搜索的时间复杂度是O(V+E)这是顶点的数量加上EGDE的数量,所以我认为你是对的,我忽略了:)。你可以写你的帖子作为答案,这样我就可以接受了。