强连通图（Strongly Connected Graph）是指在 有向图G中，如果对于每一对vi、vj，vi≠vj，从vi到vj和从vj到vi都存在 路径，则称G是强连通图。有向图中的极大强连通子图称做有向图的 强连通分量。