数据结构之图（有向图、无向图、存储结构）（多对多结构）

图型(Graph)结构：

什么是图型结构：由有穷且非空的顶点和顶点之间的边的集合
通常表示为： G(V,E) G表示一个图，V是图中顶点的(元素)集合，E是图中边(元素之间的关系)的集合

无向图：

边用(A,B)方式表示无向图，点和点之间是互通的
在无向图中，任意两个顶点之间都有边，该图称为无向完全图，则含有n个顶点的无向完全图有 n*(n-1)/2 条边

有向图：

边用<A,B>方式表示，仅表示从A点到B点有边，有向图中边也叫弧，A是弧尾，B是弧头
在有向图中，任意两个顶点之间都有方向相反的两条弧，这种图称为有向完全图，则含有n个顶点的有向完全图有 n*(n-1) 条边

注：不讨论顶点到自身的边，这种图叫做简单图，数据结构中只研究简单图

稠密图和稀疏图：
点多边少的图叫做稀疏图，反之叫做稠密图，图中顶点到顶点之间的边如果带上数据，这些数据叫做边的权重，带权重的图称为带权图，也叫网

度：
依附于顶点的边的数量称为该顶点的度，有向图中度又分为出度(从该顶点出发的弧的数量)和入度(指向该顶点的弧的数量)

路径：
从顶点到另一个顶点经过的边叫做路径，边的数量叫做该路径的长度

环：
图中有某个顶点最后能通过边绕到该点

回路：
专指有向图，从某点出发&#x