摘要：
在无向图中，如果从顶点Vi到顶点Vj有路径，则称Vi和Vj连通。若图中任意两个两个顶点之间都连通——连通图。极大连通子图——连通分量。（无向图）从一个顶点开始作为一个子图，逐个添加和这个子图有边相连的顶点，直到所有相连的顶点都被纳入到图中所生成的子图就是一个极大连通子图。完全图——任意两个顶点之间都有边或弧对于无向图，有n个顶点，则有有n(n-1)/2条边；对于有向图，有n个顶点，则有n(n-1)条边。判定两个顶点Vi和Vj之间是否有路径若是有有向图，对顶点Vi作深度优先搜索，即DFS(G,Vi)，若存在路径，则在搜索过程中必有visited[Vj]=1。若是无向图，对其中任意一顶点作DFS即 阅读全文
