无向图G有6个结点和9条边,并依次输入这9条边为(0,1),(0,2),(0,4),(0,5),(1,2),(2,3),(2,4),(3,4),(4,5),试从顶点0出发,分别写出按深度优先搜索法和广度优先搜索法进行遍历的结点序列。
DFS：012345
BFS：012453
012345
012453
深度：012345
广度：012453
1
DFS : 012345
BFS : 012453
d:012345
w:012453
本题考点是无向图的遍历方法。
用户登录可进行刷题及查看答案
应首先根据9条边画出该无向图，然后根据无向图深度优先和广度优先搜索法的定义进行遍历，得到结点序列。 深度优先搜索法:0-->2-->3-->4-->5-->1 广度优先搜索法:0-->1-->2-->4-->5-->3
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案