2022年11月18日
Tarjan算法求强连通分量
摘要： $Tarjan$——强连通分量 首先了解几个概念：强连通，强连通图，强连通分量 强连通：在一个有向图$G$中，两个点$a，b$，$a$可以走到$b$，$b$可以走到$a$，我们就说$(a,b)$强连通 强连通图：在一个有向图$G$中，任意两个点都是强连通 强连通分量：在一个有向图$G$中，有一个子图 阅读全文
posted @ 2022-11-18 10:35 糖豆爸爸 阅读(425) 评论(0) 推荐(0)
Live2D