首页
›
答案
›
题库
›
知到智慧树
›
未分类
下面哪一方法可以判断出一个有向图是否有环(回路):()。
下面哪一方法可以判断出一个有向图是否有环(回路):()。
A.深度优先遍历
B.拓扑排序
C.求最短路径
D.求关键路径
正确答案:拓扑排序
标签:
拓扑
路径
遍历
上一条:
邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储形式来存储它。()
下一条:
对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应逆邻接表中该顶点单链表中的结点数为