图论:连通,连通图,强连通图,连通分量,强连通分量概念及解析

概念: 1. 连通:在一个无向图G中,若从顶点v_i到顶点v_j有路径相连(当然从v_j到v_i也一定有路径) … 继续阅读图论:连通,连通图,强连通图,连通分量,强连通分量概念及解析