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