可以利用拓扑排序来判断有向图是否有回路;
Dijkstra算法可以用来判断有向图是否存在回路;
DFS算法可以判断有向图中是否存在回路;
DFS算法在处理无向图时若遇到了回边,则该图必定存在环;
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题