图的存储结构（哈喜老师版本）

1、邻接矩阵

1.1：邻接矩阵的概念

1.2：用邻接矩阵存储图对应的代码

#defineMax_Vertex_Num20//定义最大顶点数量typedefcharVertexType;typedefstruct{intvexnum,arcnum;//目前图中实际的顶点数和边数VertexType vexs[Max_Vertex_Num];//顶点数组，用来存放各顶点中的值intedges[Max_Vertex_Num][Max_Vertex_Num];// 邻接矩阵}MGraph;// 图的结构

1.3：通过邻接矩阵求顶点的度

1.4：通过邻接矩阵判断两个顶点之间是否有边

1.5 习题

2013年题7（易）

2.邻接表

2.1：邻接表的概念

2.2：通过邻接表求顶点的度

2.3：用邻接表存储图对应的代码（难）

// 边结点的结构typedefstructEdgeNode{intadjvex;// 邻接点的下标structEdgeNode*next;// 指向下一个边结点}EdgeNode;// 顶点的结构（邻接表的头结点）typedefstructVexNode{intdata;// 存储顶点中的数据EdgeNode*nextarc;// 指向第一个边结点}VexNode;// 邻接表表示的图typedefstruct{VexNode a[100];// 顶点数组intvexnum,Edgenum;// 当前图中的顶点数、边数}ALGraph;

3.邻接表和邻接矩阵的对比(重点)

4.邻接多重表（非重点）

5.十字链表（非重点）