图结构

无向完全图
对于一个包含N个顶点的无向完全图，其总的边数为 N(N-1)/2

有向完全图
对于一个包含N个顶点的有向完全图，其边的总数为 N(N-1)，无向完全图的两倍。

连通、连通图和连通分量
1. 如果图结构中两个顶点之间有路径，则称这两个顶点是连通的。这里需要注意连通的两个顶点可以不是邻接顶点，只要有路径连接即可，可以途径多个顶点。
2. 如果无向图中任意两个顶点都是连通的，那么这个图便称为连通图。如果无向图中包含两个顶点不是连通的，那么这个图便称为非连通图。
3. 无向图的极大连通子图称为该图的连通分量。
对于一个连通图，其连通分量有且只有一个，那就是该连通图自身。

强连通图和强连通分量
1. 如果两个顶点之间有路径，也称为这两个顶点是连通的。需要注意的是，有向图中边是有方向的。
2. 如果有向图中任意两个顶点都是连通的，则称该图为强连通图。如果有向图中包含两个顶点不是连通的，则称该图为非强连通图。
3. 有向图的极大强连通子图称为该图的强连通分量。