题目内容

判断一个有向图是否存在回路,可以用( )。

A.深度优先遍历算法
B.拓扑排序
C.Dijkstra方法
D.广度优先遍历算法

查看答案

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

更多问题

迪杰斯特拉算法求最短路径时,是按照路径长度递增的顺序求解的。

A. 对
B. 错

任何一个有向图都一定存在拓扑序列。

A. 对
B. 错

有向图不能进行广度优先遍历。

A. 对
B. 错

存储无向图的邻接矩阵是对称的,因此只要存储邻接矩阵的上三角(或下三角)部分就可以了。

A. 对
B. 错