题目内容

已知图的邻接矩阵为：当用邻接表作为图的存储结构，且邻接表都按序号从大到小排序时，则以顶点V1为出发点的广度优先遍历序列是？

A. V1V2V3V4V5V6V7V9V8V10
B. V1V2V3V4V5V6V7V8V9V10
C. V1V2V4V6V8V10V9V7V5V3
D. V1V3V5V7V9V2V4V6V8V10

查看答案

搜索结果不匹配？点我反馈

更多问题

下面哪一方法可以判断出一个有向图是否有环(回路): ( )

A. 深度优先遍历
B. 拓扑排序
C. 求最短路径
D. 求关键路径

在有向图的邻接矩阵表示中，计算第i个顶点入度的方法是第i 元素之和。

构造连通网最小生成树的两个典型算法是__ 和

在 AOV网中，存在环意味着_，这是_的；对程序的数据流图来说，它表明存在___。