单项选择题
下面的DAG图中顶点集合V ={1,2,3,4,5,6},下面不可能的拓扑排序的序列的是()。
A.1,2,3,4,5,6B.1,3,2,4,5,6C.1,3,2,4,6,5D.3,2,4,1,6,5
单项选择题 下列算法在执行过程中需要使用的数据结构是()。(1)广度优先遍历(2)深度优先遍历(3)Prim算法(4)Kruskal算法
单项选择题 对下列无向图从0号顶点出发进行深度优先遍历,可能的访问顺序是()。
单项选择题 从2号顶点出发对下列无向图进行广度优先遍历不可能的访问顺序为()。