单项选择题
如图所示的DAG图,其拓扑排序序列为()。
A.ADBGCB.ACDGBC.ADGBCD.AGBDC
对如图所示的无向连通网,从顶点A出发,使用Prim算法得到的最小生成树是()。A.AB.BC.CD.D
对如图所示的无向连通网,从顶点A出发,使用Prim算法得到的最小生成树是()。
A.AB.BC.CD.D
在下图中,从顶点A出发进行广度优先遍历可得到的序列是()。A.ADCBGB.ACDGBC.ADGBCD.AGB...
在下图中,从顶点A出发进行广度优先遍历可得到的序列是()。
A.ADCBGB.ACDGBC.ADGBCD.AGBDC
对图进行深度优先搜索遍历,需要借助的数据结构为()。A.栈B.队列C.线索二叉树D.广义表
单项选择题对图进行深度优先搜索遍历,需要借助的数据结构为()。
A.栈B.队列C.线索二叉树D.广义表