问题
单项选择题
已知无向图的邻接表如图2-35所示。
此邻接表对应的无向图为 (51) 。此图从F开始的深度优先遍历为 (52) 。从F开始的广度优先遍历为 (53) 。从F开始的深度优先生成树为 (54) 。从F开始的广度优先生成树为 (55) 。
51()
A.A
B.B
C.C
答案
参考答案:C
已知无向图的邻接表如图2-35所示。
此邻接表对应的无向图为 (51) 。此图从F开始的深度优先遍历为 (52) 。从F开始的广度优先遍历为 (53) 。从F开始的深度优先生成树为 (54) 。从F开始的广度优先生成树为 (55) 。
51()
A.A
B.B
C.C
参考答案:C