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.十字链表非重点