题目内容

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

A.广度优先遍历算法
B.求关键路径的方法
C.Dijkstra方法
D.深度优先遍历算法

查看答案

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

更多问题

A.从源点到汇点的最长路径
B.最长回路
C.从源点到汇点的最短路径
D.最短回路

A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历

A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历

A.用邻接矩阵存储图,占用空间大小只与图中顶点数有关,而与边数无关
B.用邻接矩阵存储图,占用空间大小只与图中边数有关,而与顶点数无关
C.用邻接表存储图,占用空间大小只与图中顶点数有关,而与边数无关
D.用邻接表存储图,占用空间大小只与图中边数有关,而与顶点数无关