Loading

2023年6月5日
Tarjan算法
摘要： ## Tarjan算法 ### 1 算法简介 还记得**无向图判连通块**吗？对于无向图中，判连通块是一件很容易的事。你只需要**dfs(深度优先搜索)**一下就可以了。但是，如果我们把无向图换成**有向图**呢？ 这就是另一个故事了...... ### 2 算法定义 ```Robert Tarja 阅读全文
posted @ 2023-06-05 22:24 DE_aemmprty 阅读(49) 评论(0) 推荐(0)