2023年4月22日
[tarjan强连通分量算法] 目的，原理，思路，图解，伪代码，实例
摘要： 强连通分量算法（Tarjan's Strongly Connected Component Algorithm) 利用深度优先算法找到一个非强连通的有向图中的所有强连通子图。无向图可以被认为是同时具备u->v和v->u的图。 一些概念 强连通：在有向图中，任意点u与v之间存在有来回两个方向的通路，类 阅读全文
posted @ 2023-04-22 13:50 Akira300000 阅读(103) 评论(0) 推荐(0) 编辑