数据结构 图基本操作代码.doc

实验五 图 //图的邻接矩阵存储 #include stdio.h#include stdlib.h typedef struct{int adj;}AdjMatrix[10][10]; typedef struct {int vexs[10];AdjMatrix arcs;int vexnum,arcnum;}MGraph; int LocateVex(MGraph G,int v){int k,j=0;for(k=0;kG.vexnum;k++)if(G.vexs[k]==v){j=k;break;}return j;} void Create(MGraph G){int i,j,k;int v1=0,v2=0,w=0;printf(请输入图的顶点数:);scanf(%d,G.vexnum);printf(请输入图的边数:);scanf(%d,G.arcnum);//printf(请输入图的顶点:);for(i=0;iG.vexnum;i++)G.vexs[i]=i+1;for(i=0;iG.vexnum;i++)for(j=0;jG.vexnum;j++)G.arcs[i][j].adj=0;for(k=0;kG.arcnum;k++){printf(请输入一条边依附的顶点v1,v2及权值(v1,v2,w):);scanf(%d,%d,%d,v1,v2,w);i=LocateVex(G,v1);j=LocateVex(G,v2);G.arcs[i][j].adj=w;//G.arcs[j][i].adj=G.arcs[i][j].adj;} } void display(MGraph G){int i,j;for(i=0;iG.vexnum;i++){for(j=0;jG.vexnum;j++)printf(%d ,G.arcs[i][j].adj);printf(\n);}} void main(){MGraph G;Create(G); display(G);} //图的邻接表存储及深度广度遍历 #include stdio.h #include stdlib.h typedef struct ArcNode{ int adjvex; struct ArcNode *nextarc; int weight; }ArcNode; typedef struct VNode{ char vertex; //顶点域 ArcNode *firstarc; }VNode,AdjList[10]; typedef struct{ AdjList adjlist; int vexnum,arcnum; }ALGraph; int LocateVex(ALGraph G,char v) { int k,j=0; for(k=0;kG.vexnum;k++) if(G.adjlist[k].vertex==v) { j=k; break; } return j; } void CreateALGraph(ALGraph G) {//建立无向图的邻接表表示 int i,j,k,w; char v1,v2; ArcNode *s; printf(请输入顶点数和边数(vexnum,arcnum):); scanf( %d,%d,G.vexnum,G.arcnum); //读人顶点数和边数 for(i=0;iG.vexnum;i++) {//建立顶点表 getchar(); printf(请输入第%d顶点信息：,i+1); scanf(%c,G.adjlist[i].vertex); //读入顶点信息 G.adjlist[i].firstarc=NULL;//边表置为空表 } for(k=0;kG.arcnum;k++) {//建立边表 getchar(); printf(请输入第%d边的顶点对序号和边的权值(v1，v2，w)：,k+1); scanf(%c,%c,%d,v1,v2,w);//读入边(vi，vj)的顶点对序号 j=LocateVex(G,v2); i=LocateVex(G,v1); s=(ArcNode *)malloc(sizeof(ArcNode)); //生成边表结点 s-adjvex=j; //邻接点序号为j s-weight=w;