数据结构用什么方法来判断有向图是否存在回路
问题描述:
数据结构用什么方法来判断有向图是否存在回路
答
1.拓扑排序:还有顶点未输出,但已经不存在没有前驱的顶点了
2.深搜:从一个顶点出发存在搜回到自己的路径