社区讨论

关于判环and找环

灌水区参与者 5已保存回复 13

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
13 条
当前快照
1 份
快照标识符
@loc07yrd
此快照首次捕获于
2023/10/30 05:49
2 年前
此快照最后确认于
2023/11/04 11:06
2 年前
查看原帖
蒟蒻想问问以下三种找环方法:dfs,tarjan,拓扑排序
1.有向图和无向图判环分别用哪个最优?(只需要看有没有环)
2.有向图和无向图找环分别用哪个最优? (找完环可能要求一些每个环的信息,或者说,要记录下来每一个环上的所有点)
或者比不出优劣,可以比较一下各自的优缺点吗
蒟蒻的感觉是拓扑排序在有向图无向图找环和判环写起来码量最小,也容易输出环。不知道tarjan和dfs有什么优势?
感谢dalaokl

回复

13 条回复,欢迎继续交流。

正在加载回复...