1. 有向图:
顶点与顶点之间通过弧相连接;
2. 无向图:
顶点与顶点之间通过无向边相连接;
3. 完全图:
有向的完全图的弧的个数为n^2,无向图的完全图的边的个数为n(n-1)/2;
4. 最小生成树算法:
Prim算法:根据点集合判断生成最小生成树;
KrusKal算法:根据边的集合判断最小生成树。
5. 图的表示:
邻接矩阵:
顶点值矩阵;
邻接链表矩阵;
邻接表:
顶点表示:顶点索引 顶点数据 指向弧的指针
弧的表示:顶点索引 弧的数据 指向弧的指针
PS:弧的表示中顶点索引指的是与第一个顶点相关联的顶点的索引位置,例如v1指向v2,v3,则从v1出去即有两条弧,弧的表示中顶点索引分别为v2,v3;