数据结构之图的定义（单独列出，因为比较多）

图：一种较线性表和树更为复杂的数据结构。在图形结构中，结点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关。

1. 顶点：图中的数据元素叫顶点。
2. 有向图：若<v,w>属于vr，则<v,w>表示从v到w的一条弧，v为弧尾或者初始点，w为弧头或者终端点，此时的图叫做有向图
3. 无向图：(v,w)表示v和w之间的一条边。
4. 完全图：有1/2*n*(n-1)条边的无向图。
5. 有向完全图：具有n*(n-1)条弧的有向图。
6. 权值：有时图的边或者弧具有与它相关的数，成为权值
7. 出度和入度：以顶点V为尾的弧的数目称为出度，以顶点V为头的弧的数目称为入度，度=出度+入度。
8. 回路或环：第一个顶点和最后一个顶点相同的路径称为回路或者环。
9. 简单路径：序列中顶点不重复出现的路径。
10. 简单回路或者简单环：除了第一个顶点和最后一个顶点之外，其余顶点不重复出现的回路。
11. 连通图：在无向图G中，如果从顶点v到顶点v’有路径，则称v和v‘是连通的。如果图中任意两个顶点v1和v2都是连通的，则称此图是连通图。
12. 连通分量：无向图中的极大连通子图。
13. 强连通图：从v1到v2和从v2到v1都存在路径。
14. 强连通分量：有向图的极大强连通子图。