数据结构 图

图
一个图就是一些顶点的集合，这些顶点之间使用边连接。
Grath = （V，R）
V = {Vi | Vi属于数据类型 i = 0 ,1,2,3…}是顶点元素的集合 Vi图中的顶点
R = {<Vi,Vj> | Vi Vj 是属于V，且p(Vi,Vj)存在 } 是图中顶点之间的关系集合

图的分类：
有向图 有方向=》 弧
无向图 没有方向 =》边
网 =》 再图的基础上，添加一个w （权值） 也就是两个点直接的距离带权的图称之为网
顶点的度：顶点的边或者弧的条数
连通图 ：从一个点到另一个点，并能从另一个点回到这个点
强连通图：所有点都满足

图的存储结构
（1）数组表示法：邻接矩阵
使用一个二位数组 绘制一个表保存图的信息
G = （V ， R）
V=》顶点的集合 R=》顶点和顶点之间的关系

typedef char Vtype;  //点的类型
typedef int Adjtype