(ljb.h)邻接表
#include<stdio.h> #include<stdlib.h> #define M 20 typedef char type; typedef struct node//边表节点(边) { int adjvex;//邻接点 struct node *next; }EdgeNode; typedef struct vnode//头结点 { type vartex;//顶点信息 EdgeNode *FirstEdge;//邻接表头指针(指向第一条边) }VertexNode; typedef struct//邻接表 { VertexNode adjlist[M];//存放头节点的顺序表 int n,e;//图的顶点数与边数 }LinkedGraph; //从文件读入数据创建图的邻接表 void creat(LinkedGraph *g,char *filename,int c) { int i,j,k; EdgeNode *s; FILE *fp; fp=fopen(filename,"r"); if(fp) { fscanf(fp,"%d%d",&g->n,&g->e);//读入图的顶点数,边数 for(i=0;i<g->n;i++)//读入顶点信息并将其邻接表头指针置空 { fscanf(fp,"%1s",&g->adjlist[i].vartex); g->adjlist[i].FirstEdge=NULL; } for(k=0;k<g->e;k++)//读入每条边 { fscanf(fp,"%d%d",&i,&j);//读入边的顶点序号 s=(EdgeNode*)malloc(sizeof(EdgeNode)); s->adjvex=j;//创建新节点并将其邻接点序号置为j s->next=g->adjlist[i].FirstEdge;//插入到其邻接表最前面 g->adjlist[i].FirstEdge=s; if(c==0)//如果是无向图则对称处理 { s=(EdgeNode*)malloc(sizeof(EdgeNode)); s->adjvex=i; s->next=g->adjlist[j].FirstEdge; g->adjlist[j].FirstEdge=s; } } fclose(fp); } else g->n=0; }
版权声明:本文为博主原创文章,未经博主允许不得转载。