2138 数据结构实验之图论三：判断可达性

数据结构实验之图论三：判断可达性
(Dfs算法)

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include<iostream>
using  namespace std;
int n,m;
int map[1101][1101];//邻接矩阵
int dis[1101];
int vis[1101];//访问标志
void Dfs(int t)//不能int n;若为n将导致下次递归i的个数产生变化
{
    int i=0;
    vis[t]=1;
    for(i=0;i<n;i++)
    {
        if(map[t][i]==1&&vis[i]==0)
        {
            map[t][i]=0;
            Dfs(i);
        }
    }
}
int main()
{
    int i,j;
    int u,v;
    while(cin>>n>>m)
    {
        memset(map,0,sizeof(map));
        memset(vis,0,sizeof(vis));
        for(j=0;j<m;j++)
        {
           cin>>u>>v;
            map[u][v]=1;
        }
        Dfs(n);
        if(vis[1]==1)
            cout<<"YES"<<endl;
        else
            cout<<"NO"<<endl;
    }
    return 0;
}