图(数据结构).docVIP

图(数据结构) // 图.cpp : Defines the entry point for the console application. // // 图.cpp : Defines the entry point for the console application. // #includestdafx.h #includeiostream.h #includestdio.h #includestdlib.h #includemath.h #define MaxVerNum 30 /* 最大顶点数为100 */ typedef struct node { /* 表结点表示边或者弧 */ int adjvex; /* 邻接点,一般是顶点的序号或在表头向量中的下标 */ int Info; /*与边(或弧)相关的信息*/ struct node * next; /* 指向下一个邻接点的指针域 */ }EdgeNode; typedef struct vnode { /* 顶点结点 */ int vertex; /* 顶点域 */ EdgeNode * firstedge; /* 边表头指针 */ }VertexNode; typedef struct { VertexNode adjlist[MaxVerNum]; /* 邻接表 */ int n,e; /* 顶点数和边数 */ }ALGraph; /* ALGraph是以邻接表方式存储的图类型 */ ////////////////////////////////////////////////////////////////////// ///////////////////////////////////////////////////////邻接表结构定义 void CreateALGraph(ALGraph *G)/* 建立图的邻接表存储 */ { int i,j,k,a,b,c; EdgeNode * p; cout请输入图的顶点数和边数。endl; cinab; G-n=a; G-e=b; for(i=0;iG-n;i++) /* 建立有n个顶点的顶点表 */ { cout请输入第i个顶点的信息。endl; cinc; G-adjlist[i].vertex=c; G-adjlist[i].firstedge=NULL; } for(k=0;kG-e;k++ ) /* 建立边表 */ { cout请输入第k边的顶点的对应序号。endl; cinij; p=(EdgeNode*)malloc(sizeof(EdgeNode ) ) ; p-adjvex=j; /* 邻接点序号为j */ /* 将新边表结点p插入到顶点Vi的链表头部 */ p-next=G-adjlist[i].firstedge; G-adjlist[i].firstedge=p; } } /*CreateALGraph*/ /////////////////////////////////////////////////////////////////////// ///////////////////////////////////////////////////////图的邻接表创建 void DestroyALGraph(ALGraph *G)/* 销毁图的邻接表存储 */ { int i=0,k; EdgeNode * p,*q; for(k=0;kG-e;k++ ) /* 销毁边表 */ { p=G-adjlist[i].firstedge; while (p) /* 销毁第i个顶点的边表 */ { q