图（数据结构C++）

图的术语

1. 完全图(complete graph): 在有n个定点的无向图中，如果有n(n-1)/2条边，称为完全无向图；如果有n(n-1)条边，则称为完全有向图。
   
   
2. 权(weight)： 在图的应用中，某些图的边（弧）上有与它相关的系数。称为权。这种带权图也称为网络（network）。
3. 邻接点(adjacent vertex)： 如果（v，w）是无向图的一条边，则称v,w互为邻接顶点。边（v,w）依附于顶点v,w。
4. 子图(subgraph)： 顾名思义，一个图由另一个图衍生出来。下面两个图就是G1的子图。
5. 顶点的度： 在无向图中，一个顶点的度为依附于这个顶点的边数。此外还有出度与入度，这个概念是在有向图中才有的。
6. 路径： 在图中，从一个顶点出发到另一个顶点所经过的顶点序列。
7. 路径长度： 对于不带权的图，路径长度是指该路径上边的数目。对于带权图，路径长度是该路径上各边的权值之和。
8. 简单路径与回路： 对于一条路径，若路径上各点均不相同，则称为简单路径。若路径上第一个顶点与最后一个顶点相同，则为回路或环。
9. 连通图与连通分量： （这个只适用于无向图）在无向图中，若顶点v到顶点w有路径，则v与w连通。若一个图中任意两个顶点都连通，称为连通图。非连通图的极大连通子图称为连通分量。
10. 强连通图与强连通分量： （这个只适用于有向图）在有向图中，若顶点v到顶点w有路径，w到v也有路径，称v和w强连通。若一个图中任意两个顶点都强连通，则这是一个强连通图。非强连通图的极大强连通子图称为强连通分量。
11. 生成树： 一个连通图的生成树是它的极小连通子图，它包含图中全部n个顶点和仅使这n个顶点连通的n-1条边。如果一个有向图只有一个入度为零的顶点，且其它顶点的入度为1，称这个有向图为有向树。