一、基础概念 2016-03-09 1. 强连通图和强连通分量 —— 搜索Tarjan算法时 强连通图:图G中任意两个顶点都强连通。 注:顶点强连通指的是两个顶点之间至少存在一条路径 强连通分量:非强连通图中的极大强连通子图