SDUT 2138 图结构练习——BFSDFS——判断可达性
题目描述
输入
输出
示例输入
2 1 1 2 2 1 2 1
示例输出
NO YES
01.#include 02.#include 03.#include 04.#define maxn 1001
05.using namespace std;
06.int map1[maxn][maxn];
07.int vit[maxn];
08.int n,m;
09.int DFS(int x)
10.{
11. int i;
12. vit[x]=1;
13. for(i=1;i<=n;i++)
14. {
15. if(vit[i]==0&&map1[x][i]==1)
16. {
17. DFS(i);
18. }
19. }
20.}
21.int main()
22.{
23. int j,k,i,a,b;
24. while(cin>>n>>m)
25. {
26. memset(vit,0,sizeof(vit));
27. memset(map1,0,sizeof(map1));
28. for(i=1;i<=m;i++)
29. {
30. cin>>a>>b;
31. map1[a][b]=1;
32. }
33. DFS(n);
34. if(vit[1]==1) cout<<"YES"<
SDUT 2138 图结构练习——BFSDFS——判断可达性相关推荐
- 图结构练习——BFSDFS——判断可达性
题目描述 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫.在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的.其中近卫军团在1号隘口,天灾军团在n号隘口.某一天,天灾军 ...
- 图结构练习——DFS——判断可达性
题目描述 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫.在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的.其中近卫军团在1号隘口,天灾军团在n号隘口.某一天,天灾军团 ...
- 图结构练习——判断给定图是否存在合法拓扑序列(topo)
图结构练习--判断给定图是否存在合法拓扑序列 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description ...
- 2138 数据结构实验之图论三:判断可达性
数据结构实验之图论三:判断可达性 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 在古老的魔兽传说中,有两个军团,一个叫天灾, ...
- SDUT OJ----数据结构----图论习题
A - 数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历 Description 给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列.(同一个结点 ...
- 一步一步写算法(之图结构)
原文:一步一步写算法(之图结构) [ 声明:版权所有,欢迎转载,请勿用于商业用途. 联系信箱:feixiaoxing @163.com] 图是数据结构里面的重要一章.通过图,我们可以判断两个点之间是 ...
- 阿尔伯塔大学博士毕业论文:基于图结构的自然语言处理
本文经机器之心(微信公众号:almosthuman2014)授权转载,禁止二次转载 机器之心整理 自然语言处理(Natural Language Processing)是人工智能的核心问题之一,旨在让 ...
- java流类图结构_java I/O 流总结
一.java 流操作有关的类和接口: 类 说明 Fil ...
- 【Graph4NLP】阿尔伯塔大学博士毕业论文:基于图结构的自然语言处理
机器之心发布 机器之心编辑部 自然语言处理(Natural Language Processing)是人工智能的核心问题之一,旨在让计算机理解语言,实现人与计算机之间用自然语言进行通信.阿尔伯塔大学( ...
最新文章
- .tcl文件_TCL电视如何安装第三方软件?当贝市场分享最新教程
- 机房系统(四)——【分页控件SSTab】
- Android GridView LruCache
- 关于JSP页面无法加载css,游览器访问jsp页面样式未生效导致乱序
- 系统建模、分析、仿真和验证软件工具ModelCodoer
- 未来5年人工智能将取代6%工作职位
- DotText研究资料整理
- echart雷达图数据图形的填充颜色_数据可视化,职场数据分析都需要哪些常用的图表?...
- 用户组培训资料和资源
- php行为和事件是什么,Yii Framework框架中事件和行为的区别及应用实例分析
- Linux on Power 上的调试工具和技术
- UML中依赖(Dependency)和关联(Association)之间的区别
- 简易呼吸灯c语言程序,呼吸灯 - 单片机教程 - C语言网
- 本科毕设论文查重方法(重点介绍笔杆网站)
- wps怎么免费导出简历_WPS表格办公—一键添加简历模板
- Matlab GUI设计——文件读取和保存uigetfile,uiputfile
- SQL SERVER 多字段不为空COALESCE用法
- 《庄子·外篇·天运第十四》
- 城市大数据发展评价指标体系
- 数据库查找姓李的人_数据库基本查询方法等