下载此文档

无向图的深度优先遍历序列.doc


文档分类:IT计算机 | 页数:约3页 举报非法文档有奖
1/3
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/3 下载此文档
文档列表 文档介绍
#include<>#defineMAXVERTEXNUM20#RUE1#defineFALSE0typedefcharVertexType;typedefintVRType;typedefintStatus;typedefintInfoType;typedefenum{DG,DN,UDG,UDN}GraphKind;ell{//弧的定义VRTypeadj;//VRType是顶点关系类型。//对无权图,用1或0表示相邻否;//对带权图,则为权值类型。InfoType*info;}ell,AdjMatrix[MAXVERTEXNUM][MAXVERTEXNUM];typedefstruct{//图的定义VertexTypevexs[MAXVERTEXNUM];//顶点信息AdjMatrixarcs;//弧的信息intvexnum,um;//顶点数,弧数GraphKindkind;//图的种类标志}MGraph;intvisited[MAXVERTEXNUM];intLocateVex(MGraphG,VertexTypev){inti;for(i=0;i<;i++)if([i]==v)returni;return-1;}voidCreateMGraph(MGraph&G){//建立无向图inti,j,k;charv1,v2;printf("\n输入顶点数和边数(用逗号隔开):");scanf("%d,%d",&,&);getchar();for(i=0;i<;++i){printf("输入顶点%d的值:",i+1);scanf("%c",&[i]);getchar();}for(i=0;i<;++i)for(j=0;j<;++j)[i][j].adj=0;for(k=1;k<=;k++){printf("输入第%d条边的起始顶点和终止顶点(用逗号隔开):",k);scanf("%c,%c",&v1,&v2);i=LocateVex(G,v1);j=LocateVex(G,v2);[i][j].adj=1;[j][i].adj=1;getchar();}}//ENDvoidDFS(MGraphG,inti);voidDFSTraverse(MGraphG){//对图G作深度优先遍历。int

无向图的深度优先遍历序列 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数3
  • 收藏数0 收藏
  • 顶次数0
  • 上传人mkjafow
  • 文件大小15 KB
  • 时间2020-08-07