摘要： 对于无向图，完全图：任意两个结点之间都有直接相连的路径 连通图：指任意两个结点之间都有一个路径相连. 这里的路径可以是间接的 生成树：是通过对图的一次遍历（深度or广度）产生的，本质上是一棵树，它拥有连通图的所有顶点，且最少的边，同时一个图的生成树是它的最小连通子图。 连通分量：图中的极大连通子图 阅读全文