社区讨论
求问！关于有向图的强连通分量。
学术版参与者 8已保存回复 14
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 12 条
- 当前快照
- 1 份
- 快照标识符
- @mk2nsidv
- 此快照首次捕获于
- 2026/01/06 22:02 2 个月前
- 此快照最后确认于
- 2026/01/10 11:25 2 个月前
蒟蒻最近在学连通性问题，做题时发现，在求解有向图的强连通分量时，几乎所有的题解都选择了Tarjan算法。
Kosaraju算法不是更简单吗？为何却如此冷门呢？
（事出必有因，所以浅浅的问一下大佬们。）
Tarjan算法 与 Kosaraju算法 相比，哪一个更优？
它们各有什么优缺点？
回复
共 14 条回复，欢迎继续交流。
正在加载回复...