图的基本操作算法汇总_B5.docVIP

图的基本操作算法汇总_A4 第 PAGE 1页，总 NUMPAGES 40页 //图的基本操作算法 //1. void CreatGraph (AdjList g) //建立有n个顶点和m 条边的无向图的邻接表存储结构 { int n,m; scanf(%d%d,n,m); for(i =1,i=n;i++) //输入顶点信息,建立顶点向量 { scanf(g[i].vertex); g[i].firstarc=null; } for(k=1;k=m;k++) //输入边信息 { scanf(v1,v2); //输入两个顶点 i=GraphLocateVertex (g,v1); j=GraphLocateVertex (g,v2); //顶点定位 p=(ArcNode *)malloc(sizeof(ArcNode)); //申请边结点 p-adjvex=j; p-next=g[i].firstarc; g[i].firstarc=p; //将边结点链入 p=(ArcNode *)malloc(sizeof(ArcNode)); //无向图双向连接 p-adjvex=i; p-next=g[j].firstarc; g[j].fi