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

《无向图的深度优先遍历序列.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、#include#defineMAXVERTEXNUM20#defineTRUE1#defineFALSE0typedefcharVertexType;typedefintVRType;typedefintStatus;typedefintInfoType;typedefenum{DG,DN,UDG,UDN}GraphKind;typedefstructArcCell{//弧的定义VRTypeadj;//VRType是顶点关系类型。//对无权图，用1或0表示相邻否；//对带权图，则为权值类型。Inf

2、oType*info;}ArcCell,AdjMatrix[MAXVERTEXNUM][MAXVERTEXNUM];typedefstruct{//图的定义VertexTypevexs[MAXVERTEXNUM];//顶点信息AdjMatrixarcs;//弧的信息intvexnum,arcnum;//顶点数，弧数GraphKindkind;//图的种类标志}MGraph;intvisited[MAXVERTEXNUM];intLocateVex(MGraphG,VertexTypev){inti;for(i=0;i

3、

4、i=0;i

5、oidDFSTraverse(MGraphG){//对图G作深度优先遍历。intv;for(v=0;v

6、s[i][j].adj)DFS(G,j);}}voidmain(){inti,j;MGraphG;CreateMGraph(G);printf("图的邻接矩阵显示:");for(i=0;i