图的深度遍历(DFS)

#include<iostream>
using namespace std;
typedef int **Graph;
int *visted;
void InitGraph(Graph &G,int n)
{
    int i;
    int j;
    visted=new int [n];
    G=new int *[n];
    for(i=0;i<n;++i)
        G[i]=new int [n];
    for(i=0;i<n;++i)
        for(j=0;j<n;++j)
            G[i][j]=0;
    for(i=0;i<n;++i)
        visted[i]=0;
}
void CreateGraph(Graph &G,int n,int edge)//创建图
{
  int i,j;
  int k;
  for(k=0;k<edge;++k)
  {
     cin>>i>>j;
     G[i][j]=G[j][i]=1;
  }
}
void DFS(Graph &G,int n,int i)//i为初始的遍历顶点
{
    int k;
    cout<<"==>>"<<i;
    visted[i]=1;
    for(k=0;k<n;++k)
    {
        if(!visted[k] &&G[i][k]!=0)
        DFS(G,n,k);
    }
}
int main()
{
 Graph G;
 InitGraph(G,6);
 CreateGraph(G,6,8);
 DFS(G,6,5);
}

    原文作者:数据结构之图
    原文地址: https://blog.csdn.net/yong2016/article/details/9204381
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞