C++的图的基本概念

1. 有向图：

顶点与顶点之间通过弧相连接；

2. 无向图：

顶点与顶点之间通过无向边相连接；

3. 完全图：

有向的完全图的弧的个数为n^2,无向图的完全图的边的个数为n(n-1)/2；

4. 最小生成树算法：

Prim算法：根据点集合判断生成最小生成树；
KrusKal算法：根据边的集合判断最小生成树。

5. 图的表示：

邻接矩阵：
顶点值矩阵；
邻接链表矩阵；
邻接表：
顶点表示：顶点索引 顶点数据 指向弧的指针
弧的表示：顶点索引 弧的数据 指向弧的指针
PS：弧的表示中顶点索引指的是与第一个顶点相关联的顶点的索引位置，例如v1指向v2，v3,则从v1出去即有两条弧，弧的表示中顶点索引分别为v2，v3；