邻接表结构函数(graph1.h)。。

《邻接表结构函数(graph1.h)。。》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、/*头文件：graph1.h:邻接表,中的遍历,生成树,关键路径*/intmenu_netselect1(){/*邻接表菜单选择系统/chars[8];intc;clrscr();/清屏*/printf("");printf("");printf("************************************");printf("**");printf("*邻接表结构操作窗口*");printf("**");printf("*无向网:a1.txt;.....i1.txt;*");printf("*有向网:a2.txt;.....i2.tx

2、t;*");printf("*无环网:a3.txt;.....i3.txt;*");printf("**");printf("************************************");printf("");printf("01:建立邻接表(无向网)");printf("02:建立邻接表(有向网)");printf("03:输出邻接表结构");printf("04:深度遍(连通-非连通)");printf("05:广度遍(连通-非连通)");printf("06:邻接表DFS树");printf("07:邻接表BFS

3、树");printf("08:深度遍历建生成树(无向网)");printf("09:拓扑排序(有向无环网)");printf("10:关键路径(有向无环网)");printf("11:销毁当前邻接表");printf("12:返回主窗口");do{printf("");printf("输入你的选择号:1---12:");gets(s);c=atoi(s);}while(c<0

4、

5、c>12);return(c);}intLocateVex1(ALGraphG,VertexTypeu){/*若G中存在顶点u，则返回该顶点在邻接表中位置；否则返回-1*/i

6、nti;for(i=1;i<=G.vex;++i)if(strcmp(u,G.ver[i].data)==0)returni;return-1;}voidDestroyGraph1(ALGraphG){/销毁图(邻接表)G*/inti;LNode*p,q;for(i=1;i<=G->vex;++i)/对于所有顶点/{p=G->ver[i].first;while(p){q=p->next;free(p);p=q;}}G->vex=0;/顶点数为0/G->arc=0;/边或弧数为0*/}voidsetlistunnetwork1(ALGraphG){/建立邻接表无向网/inti,

7、j,k,w,l=0;/w是权值/VertexTypeva,vb;/连接边或弧的2顶点*/LNode*p;charstr[13];FILEfp;clrscr();/清屏*/printf("");printf("");printf("************************************");printf("**");printf("**");printf("*邻接表(无向网)文件载入窗口*");printf("**");printf("**");printf("**");printf("********************

8、****************");printf("");printf("");printf("输入邻接表文件名(可带路径):");gets(str);fp=fopen(str,"r");while(fp==NULL){l++;if(l==3){printf("");printf("");printf("");printf("");printf("************************************");printf("**");printf("**");printf("*请建立图文件后存盘保存*");print

9、f("**");printf("*选择新磁盘文件载入*");printf("**");printf("**");printf("************************************");printf("");printf("");scanf("%c");exit(0);}printf("邻接表文件%s不存在!",str);printf("输入邻接表文件名(可带路径):");gets(str);fp=fopen(str,"r");}fscan