2138 数据结构实验之图论三:判断可达性
2017-12-06 20:07
323 查看
数据结构实验之图论三:判断可达性
(Dfs算法)
(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; }
相关文章推荐
- 2138 数据结构实验之图论三:判断可达性
- 2138-数据结构实验之图论三:判断可达性
- 数据结构实验之图论三:判断可达性
- 数据结构实验之图论三:判断可达性
- 数据结构实验之图论三:判断可达性
- 数据结构实验之图论三:判断可达性(DFS算法)
- 数据结构实验之图论三:判断可达性
- 数据结构实验之图论三:判断可达性
- 数据结构实验之图论三:判断可达性
- 数据结构实验之图论三:判断可达性
- 数据结构实验之图论三:判断可达性 oj
- 数据结构实验之图论三:判断可达性
- 数据结构实验之图论三:判断可达性
- 数据结构实验之图论三:判断可达性
- 数据结构实验之图论三:判断可达性(BFS算法)
- 数据结构实验之图论三:判断可达性
- 数据结构实验之图论三:判断可达性
- 数据结构实验图论:基于邻接矩阵/邻接表的广度优先搜索遍历
- SDUT 3361-数据结构实验之图论四:迷宫探索(dfs)
- SDUT 数据结构实验之图论四:迷宫探索 (DFS)