蒟蒻想问问以下三种找环方法:dfs,tarjan,拓扑排序
1.有向图和无向图判环分别用哪个最优?(只需要看有没有环)
2.有向图和无向图找环分别用哪个最优? (找完环可能要求一些每个环的信息,或者说,要记录下来每一个环上的所有点)
或者比不出优劣,可以比较一下各自的优缺点吗
蒟蒻的感觉是拓扑排序在有向图无向图找环和判环写起来码量最小,也容易输出环。不知道tarjan和dfs有什么优势?
感谢dalao