A、1 2 4 3 B、4 3 1 2 C、2 1 3 4 D、3 2 1 4 D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。

admin2012-06-21  71

问题

选项 A、1 2 4 3
B、4 3 1 2
C、2 1 3 4
D、3 2 1 4

答案D

解析 图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
转载请注明原文地址:https://jikaoti.com/ti/oEajFFFM
0

最新回复(0)