数据结构-图

1.图的定义

图（graph）是由顶点的有穷非空集合和顶点之间边的集合组成。G（V,E）（V，是顶点集合；E，是边的集合）
相关概念：
顶点：线性表中，数据元素称为元素；树中，数据元素叫做结点；图中，称之为顶点。
无向边，无向图，无序对：**（）表示
有向边（也称为弧Arc，有弧头、弧尾），有向图，有序对：<>**表示
稀疏图、稠密图
权、网
入度（以顶点为弧头）、出度（以顶点为弧尾）
连通图

2.图的抽象数据类型

data
顶点的有穷非空集合和边的集合。
operation
CreateGraph（G，V，VR）；构造图
DestroyGraph（G）；销毁
LocateVex（G，u）；返回顶点u在图中的位置
GetVex（G，v）；返回值
PutVex（G，v，value）；赋值
FirstAdjVex（G，v）；返回顶点的一个邻接顶点
NextAdjVex（G&