摘要： 一些概念 ######无向图： 连通图：在无向图中，任意两点都直接或间接连通，则称该图为连通图。（或者说：任意两点之间都存在可到达的路径） 连通分量: G的 最大连通子图 称为G的连通分量。 ######有向图 （ps.区别在与“强”） 强连通图： 在有向图中，对于每一对顶点Vi,Vj都存在从Vi到 阅读全文