2、设某个图的邻接表如图2,根据该临界表执行从顶点A出发的广度优先搜索算法,则经历的

2、设某个图的邻接表如图2,根据该临界表执行从顶点A出发的广度优先搜索算法,则经历的
2、设某个图的邻接表如图2,根据该临界表执行从顶点A出发的广度优先搜索算法,则经历的结点顺序为( B )
(A)ABCDE
(B)AEDBC
(C)ABCED
(D)ACBDE
清真寺的圣歌 1年前 已收到1个回答 举报

天使的眼泪jojo 花朵

共回答了19个问题采纳率:84.2% 举报

从A出发,A的邻接点有5、4、2,即E、D、B,依次遍历并加上遍历标记;
再从E出发,E的邻接点有2,即B,已经遍历过;
再从D出发,D的邻接点有3,即C,遍历C并加上遍历标记;
此时所有节点都已经遍历过:A E D B C

1年前

8
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.020 s. - webmaster@yulucn.com