单项选择题
设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。
A.aedfcb
B.acfebd
C.aebcfd
D.aedfbc
点击查看答案
相关考题
-
单项选择题
二叉树的第三层最少有________个结点。
A.0
B.1
C.2
D.3 -
单项选择题
下列算法中,()算法用来求图中某顶点到其他顶点所有顶点之间的最短路径。
A.Dijkstra
B.Floyed
C.Prim
D.Kruskal -
单项选择题
要使直线或线段只能是水平方向或垂直方向,可执行()。
A.正交模式
B.对象捕捉
C.栅格显示
D.直线
