图的深度优先遍历DFS

 1 //邻接矩阵存储方式
 2 bool visited[MAX];
 3 void dfs(MGraph G,int i)
 4 {
 5     int j;
 6     visited[i]=true;
 7     cout<<G.vex[i]<<endl;  //这个只是进行的操作而已
 8     for(j=0;j<G.numVertexes;j++)
 9         if(G.arc[i][j]==1&&!visited[j])
10             dfs(G,j);
11 }
12 
13 void init(MGraph G)
14 {
15     int i;
16     for(i=0;i<G.numVertexes;i++)
17         visisted[i]=false;   //初始化
18     for(i=0;i<G.numVertexes;i++)
19         if(!visited[i])
20             dfs(G,i);
21 }