图的最短路径算法的实现.docxVIP

图的最短路径算法的实现 C 语言 #includestdio.h #includestdlib.h #includestring.h #define INF 32767 #define MAXV 100 #define BUFLEN 1024 typedef struct { char name[100]; char info[1000]; } VertexType; typedef struct { VertexType vexs[10]; int arcs[100][100]; int vexnum,arcnum; } MGraph; //图结构 char** getFile(char fileName[],char *array[],int count){ FILE *file; char buf[BUFLEN]; int len=0; //文件读取的长度 file=fopen(fileName,rt); //打开 graph.txt 的信息 if(file==NULL) //文件为空的处理办法 { printf(Cannot open file strike any key exit!\n); exit(1); } while(fgets(buf,BUFLEN,file)) { len=strlen(buf); array[count]=(char*)malloc(len+1); if(!array[count]) break; strcpy(array[count++],buf); } fclose(file); return array; } void getInfo(int vex,int arc,char *array){ char buf_ch[100]; char *ch[100]; char *tokenp; int str_count=0,str_len=0; tokenp=strtok(array, ); strcpy(buf_ch,tokenp); while(tokenp!=NULL) { str_len=strlen(tokenp); ch[str_count]=(char*)malloc(str_len+1); (ch[str_count++],tokenp); =strtok(NULL, ); } for(int i=0;istr_count;i++){ if(i%2==1){ ch[i][strlen(ch[i])-1]=0; sscanf(ch[i],%d,arc); }else{ sscanf(ch[i],%d,vex); } } } MGraph setVertexTypeInfo(MGraph g,char *arrayVer[]){ int str_count=0; char buf_ch[100]; char *ch[100]; char *tokenp; for(int i=0;ig.vexnum+1arrayVer[g.vexnum];i++){ int str_len=0; tokenp=strtok(arrayVer[i], ); strcpy(buf_ch,tokenp); while(tokenp!=NULL) { str_len=strlen(tokenp); ch[str_count]=(char*)malloc(str_len+1); (ch[str_count++],tokenp); =strtok(NULL, ); } } for(int i1=2;i1str_count;i1++){ if(i1%2==1){ ch[i1][strlen(ch[i1])-1]=0; strcpy(g.vexs[i1/2-1].info,ch[i1]); }else{ strcpy(g.vexs[i1/2-1].name,ch[i1]); } } return g; } //设置无向图的基本信息 MGraph setMGraphInfo(MGraph g,char *arrayMGraph[],int count){ int str_count=0; char buf_ch[100]; char *ch[100]; char *tokenp; for(int i4=g.vexnum+1;i4count;i4++){ int str_len=0; tokenp=strtok(arrayMGraph[i4], ); strcpy(buf_ch,tokenp); while(tokenp!=NULL) { str_len=strlen(tokenp); ch[str_count]=(char*)malloc(str_len+1); (ch[str_count++],tokenp