tulun.rar_graph theory

#include "Graph.h" #include <iostream> #include <queue> using namespace std; int(*Fvist)(int v); bool visted[N]; void Graph::CreatGraph(MGraph &G) { cout<<"输入顶点数量:"; cin>>G.vexnum; cout<<"输入邻接矩阵:"<<endl; G.arcs=new int*[G.vexnum]; for(int i=1;i<=G.vexnum;i++) { G.arcs[i]=new int[G.vexnum]; for(int j=1;j<=G.vexnum;j++) { cout<<"<"<<i<<","<<j<<">="; cin>>G.arcs[i][j]; } } /* G.vexnum=5; G.arcs=new int*[G.vexnum]; for(int i=1;i<=G.vexnum;i++) { G.arcs[i]=new int[5]; for(int j=1;j<=G.vexnum;j++) { G.arcs[i][j]=0; } } G.arcs[1][2]=1; G.arcs[2][3]=1; G.arcs[2][5]=1; G.arcs[5][1]=1; G.arcs[5][4]=1;*/ } void Graph::DFSTraverse(MGraph G,int(*vist)(int v)) { Fvist=vist; for(int i=1;i<=G.vexnum;i++) visted[i]=false; for(i=1;i<=G.vexnum;i++) if(!visted[i]) DFS(G,i); } void Graph::DFS(MGraph G,int v) { visted[v]=true; Fvist(v); for(int i=1;i<=G.vexnum;i++) { if(G.arcs[v][i]&&!visted[i]) { DFS(G,i); } } } void Graph::BFSTraverse(MGraph G,int(*vist)(int v)) { Fvist=vist; queue<int>Q; int p; for(int i=1;i<=G.vexnum;i++) visted[i]=false; if(!visted[1]) { Q.push(1); visted[1]=true; } while(!Q.empty()) { p=Q.front(); vist(p); Q.pop(); for(int j=1;j<=G.vexnum;j++) { if(G.arcs[p][j]&&!visted[j]) { Q.push(j); visted[j]=true; } } }//endwhile }