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

回复
共 13 条回复,欢迎继续交流。
正在加载回复...