强连通 (strongly connected) ： 在一个
有向图 G 里，设两个点 a b 发现，由 a
有一条路可以走到 b ，由 b 又有一条路可
以走到 a ，我们就叫这两个顶点
（ a ， b ）强连通。
强连通图： 如果 在一个有向图 G 中，每
两个点都强连通，我们就叫这个图，强连
通图。
强连通分量 strongly connected
components) ：在一个有向图 G 中，有
一个子图，这个子图每 2 个点都满足强连
通，我们就叫这个子图叫做 强连通分量
［分量：：把一个向量分解成几个方向的
向量的和，那些方向上的向量就叫做该向
量（未分解前的向量）的分量。
神奇
海螺
说：
评论0
最新资源