2023年10月9日
Tarjan算法<笔记与补充>
摘要： 一、Tarjan算法求强连通分量 1.简要 强连通的定义：有向图 \(G\) 强连通是指，\(G\) 中任意两个结点互相可达。 更好的理解：强连通图类似于嵌套的环，强连通图一定有环，但 \(n\) 个节点的强连通图不一定有 \(n\) 元环。 强连通分量（Strongly Connected Com 阅读全文
posted @ 2023-10-09 17:30 bwartist 阅读(102) 评论(0) 推荐(0)