图的基本概念图的定义和术语图是一种数据结构。ADTGraph{数据对象V：V是据有相同特性的数据元素的集合，称为顶点集。数据关系R：R={VR}VR={<v,w>|v,w∈V且P（v,w）,<v,w>表示从v到w的弧，P（v,w）定义了弧<v,w>的意义或信息}图中的数据元素通常称为顶点，V是顶点的有穷非空集合；VR是两个顶点之间的关系的集合，若顶点间是以有向的弧连接的，则该图称为有向图，若是以无向的边连接的则称为无向图。弧或边有权值的称为网，无权值的称为图。图的存储结构邻接表、邻接多重表、十字链表和数组。这里我们只介绍数组表示法。图的数组表示法：用两个数组分别存储数据元素（顶点）的信息和数据元素之间的关系（边或弧）的信息。其形式描述如下：//---------图的数组（邻接矩阵）存储表示----------#defineINFINITYINT_MAX//最大值#defineMAX_VERTEX_NUM20//最大顶点个数Typedefenum{DG,DN,UDG,UDN}GraphKind;//有向图，有向网，无向图，无向网TypedefstructArcCell{VRTypeadj;//顶点关系类型，对无权图，有1或0表示是否相邻；//对带权图，则为权值类型。InfoType*info;//弧相关信息的指针}ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];Typedefstruct{VertexTypevexs[MAX_VERTEX_NUM];//顶点向量AdjMatrixarcs;//邻接矩阵Intvexnum,arcnum;//图的当前顶点数和弧数GraphKindkind;//图的种类标志}MGraph;练习：构造一个有向网。111263545845793156