题目内容

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

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

查看答案
更多问题

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

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

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

AOV网中,结点表示______,边表示_ _____。AOE网中,结点表示______,边表示__边上的权代表____。

答案查题题库