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