用邻接表来表示图

typedef struct GNode *PtrToGNode;struct GNode{ int Nv;//顶点数 int Ne;//边数 AdjList G;//邻接表。AdjList要自己去定义 };typedef PtrToGNode LGraph;//以邻接表存储的图类型typedef struct VNode{PtrToAdjVNode FirstEdge; DataType Data;//存顶点的数据 }AdjList[MaxVertexNum]; //AdjList是邻接表类型 typedef struct AdjVNode *PtrToAdjVNode;struct AdjVNode{//这个链表里代表每一个边的这个结点的结构体 Vertex AdjV;//邻接点下标WeightType Weight;//边权重 PtrToAdjVNode Next; }; typedef int Vertex;//用顶点下标表示顶点，为整型 LGraph CreateGraph(int VertexNum)//建立图的过程。一.初始化LGraph一个有VertexNum（整数）个顶点但没有边的图 {Vertex V,W;//定义为顶点类型，就是整型 ，虽都是整型，这里V,W是两个顶点，不是两个整数 LGraph Graph;//什么叫没有边，把这个邻接矩阵任意一对顶点V,W之间边定义为0//或如果是有权图，把它初始化为INFINITY（很大的数代表无穷大），代表有权图没有边 Graph=(LGraph)malloc(sizeof(struct GNode));Graph->Nv=VertexNum;Graph->Ne=0;//注意这里默认顶点编号从0开始，到(Graph->Nv-1)for(V=0;V<Graph->Nv;V++)   Graph->G[V].FirstEdge=NULL;return Graph; } void InsertEdge(LGraph Graph,Edge E)//二.向LGraph中插入一条边。首先有条边。那边的类型如何定义 {//插入边过程是把顶点插入链表过程 PtrToAdjVNode NewNode;/*******************插入边<v1,v2>*********************/ /*为V2建立新的邻接点*/NewNode=(PtrToAdjVNode)malloc(sieof(struct AdjVNode));NewNode->AdjV=E->V2;NewNode->Weight=E->Weight; //将v2插入v1的表头NewNode->Next=Graph->G[E->V1].FirstEdge;Graph->G[E->V1].FirstEdge=NewNode; /*******************若是无向图，还要插入边<v2,v1>*********************/ /*为V1建立新的邻接点*/NewNode=(PtrToAdjVNode)malloc(sieof(struct AdjVNode));NewNode->AdjV=E->V1;NewNode->Weight=E->Weight; //将v1插入v2的表头NewNode->Next=Graph->G[E->V2].FirstEdge;Graph->G[E->V2].FirstEdge=NewNode; }