作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/06/23 08:08:13
2、设某个图的邻接表如图2,根据该临界表执行从顶点A出发的广度优先搜索算法,则经历的
2、设某个图的邻接表如图2,根据该临界表执行从顶点A出发的广度优先搜索算法,则经历的结点顺序为( B )
(A)ABCDE
(B)AEDBC
(C)ABCED
(D)ACBDE
2、设某个图的邻接表如图2,根据该临界表执行从顶点A出发的广度优先搜索算法,则经历的
从A出发,A的邻接点有5、4、2,即E、D、B,依次遍历并加上遍历标记;
再从E出发,E的邻接点有2,即B,已经遍历过;
再从D出发,D的邻接点有3,即C,遍历C并加上遍历标记;
此时所有节点都已经遍历过:A E D B C