对一个有向图而言，如果每个节点都存在到达其他任何节点 的路径，那么就称它是强连通的。例如，右图就是一个强连通图。 事实上，在删掉边（ ）后，它依然是强连通的。