判定一个有向图是否存在回路，可以利用 。
拓扑排序
深度优先搜索和拓扑排序
关键路径
拓扑排序算法
深度优先搜索， 拓扑排序
拓补排序
深度优先遍历
深度优先探索和拓扑排序
DFS ,拓扑排序
拓扑排序、
dfs和拓扑排序
判断一个有向图是否存在回路,可用的方法如下: 1. 利用拓扑排序算法可以判定图中是否存在回路。即在拓扑排序算法结束后如果还有顶点没有输出,说明剩下这些结点都还有前驱,它们构成一个有向回路。 2. 设有向图具有n个顶点,若图的边数e>=n,则该图一定有一个闭合的环。 3. 设图是具有 n个顶点的无向连通图;若该图的每个顶点的度都大于或等于 2,则图中一定有回路存在。 4. 利用深度优先遍历算法可以判定一个有向图中是否存在有向回路。
关键路径能否判断一个图有环,则存在一些争议。关键路径本身虽然不允许有环,但求关键路径的算法本身无法判断是否有环。
求最短路径是允许图有环的。
DFS、拓扑排序、求关键路径。
2484492098 回复 csuer： 哪种最优？
答案：拓扑排序
用户登录可进行刷题及查看答案
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案