关于判环and找环
  • 板块灌水区
  • 楼主aldol_reaction
  • 当前回复13
  • 已保存回复13
  • 发布时间2021/8/10 21:54
  • 上次更新2023/11/4 11:06:17
查看原帖
关于判环and找环
393190
aldol_reaction楼主2021/8/10 21:54

蒟蒻想问问以下三种找环方法:dfs,tarjan,拓扑排序

1.有向图和无向图判环分别用哪个最优?(只需要看有没有环)

2.有向图和无向图找环分别用哪个最优? (找完环可能要求一些每个环的信息,或者说,要记录下来每一个环上的所有点)

或者比不出优劣,可以比较一下各自的优缺点吗

蒟蒻的感觉是拓扑排序在有向图无向图找环和判环写起来码量最小,也容易输出环。不知道tarjan和dfs有什么优势?

感谢dalaokl

2021/8/10 21:54
加载中...