摘要: Tarjan算法 概念区分 有向图 强连通:在 有向图 $G$中,如果两个顶点$u, v\ (u \neq v)$间有一条从$u$到$v$的有向路径,同时还有一条从$v$到$u$的有向路径,则称$u, v$强连通 强连通图:如果 有向图 $G$的任意两个不同的顶点都强连通,则称$G$是一个强连通图 阅读全文
posted @ 2020-02-12 20:39 Jr1Preg 阅读(369) 评论(0) 推荐(0) 编辑
TOP