摘要： 定义：在一张有向图中，两个点可以相互到达，则称这两个点强连通；一张有向图上任意两个点可以相互到达，则称这张图为强连通图；非强连通图有极大的强连通子图，成为强联通分量。 如图，{1}，{6}分别是一个强连通分量，{2,3,4,5}是一个强连通分量。而Tarjan算法可用于求解强连通分量。 Tarjan 阅读全文