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