相关考题
-
单项选择题
对图进行深度优先搜索遍历，需要借助的数据结构为（）。
A.栈
B.队列
C.线索二叉树
D.广义表 -
单项选择题
在下图中，从顶点A出发进行深度优先遍历可得到的序列是（）。
A.ADCBG
B.ACDBG
C.ADGBC
D.ABDCG -
单项选择题
设G是一个非连通的无向图，共有10条边，则该图至少有（）个顶点。
A.5
B.6
C.7
D.8
