BFS 数组模拟队(有向图)
来源:互联网 发布:淘宝修真 编辑:程序博客网 时间:2024/05/29 17:24
#include<iostream>
using namespace std;
const int Limit = 400,maxinum = 10000;
int data[Limit][Limit],visited[Limit];
int N,S,T;
int queue[Limit];
bool BFS(int S,int m){
int i,open = 1,closed = 1;
visited[S] = 0;
queue[1] = S;
while(open <= closed)
{
for( i = 1 ; i <= N ; i++ )
if( visited[i] == -1 && data[queue[open]][i] != 0 )
{
visited[i] = visited[queue[open]] + 1;
queue[++closed] = i;
}
++open;
}
return !(visited[m] == -1);
}
int main()
{
int a,b;
N = 10;
while(scanf("%d %d",&a,&b) != EOF) data[a][b]=1;
memset(visited,-1,sizeof(visited));
if(BFS(1,8))printf("Yes\n");
else printf("No\n");
system("pause");
return 0;
}
using namespace std;
const int Limit = 400,maxinum = 10000;
int data[Limit][Limit],visited[Limit];
int N,S,T;
int queue[Limit];
bool BFS(int S,int m){
int i,open = 1,closed = 1;
visited[S] = 0;
queue[1] = S;
while(open <= closed)
{
for( i = 1 ; i <= N ; i++ )
if( visited[i] == -1 && data[queue[open]][i] != 0 )
{
visited[i] = visited[queue[open]] + 1;
queue[++closed] = i;
}
++open;
}
return !(visited[m] == -1);
}
int main()
{
int a,b;
N = 10;
while(scanf("%d %d",&a,&b) != EOF) data[a][b]=1;
memset(visited,-1,sizeof(visited));
if(BFS(1,8))printf("Yes\n");
else printf("No\n");
system("pause");
return 0;
}
0 0
- BFS 数组模拟队(有向图)
- BFS 队 (有向图)
- 有向图是否有环 BFS 和 DFS
- 有向图的DFS和BFS算法实现
- poj3414有向图的搜索BFS+路径记录
- 有向图的DFS和BFS(邻接矩阵实现)
- 无向图+BFS
- poj3414Pots(bfs模拟数组 回溯路径)
- bfs 数组模拟栈的使用
- 有向图数组数据写入邻接表
- 有向图的邻接矩阵表示法(创建,DFS,BFS)
- 判断无向图是否有环路的方法 -并查集 -BFS
- Dijkstra算法,Bellman-Ford算法和BFS算法解决有向图的单源最短路径问题
- 算法题——Course Schedule(C++)有向图求解BFS
- 用邻接表存储有向图实现的dfs和bfs
- 有向图 无向图和创建(数组表示法)和深度优先访问
- 图论-BFS解无权有向图最短路径距离
- 有向无权图最短路径问题——BFS求解
- JS如何读取上传文件的后缀名
- mappingResources、mappingLocations、mappingDirectoryLocations与mappingJarLocations 区别
- 所有常见证书处理函数的实现
- hibernate配置文件详细解析
- SIFT特征提取和代码分析
- BFS 数组模拟队(有向图)
- 各种钩子函数详解
- 关于oracle sql语句查询时 表名和字段名要加双引号的问题详解
- 重载数组下标操作符,使用operator
- oracle12c 创建用户出现ORA-65096: 公用用户名或角色名无效
- js 模拟滑动加载
- BFS(迷宫)
- iOS用户体验之-导航之道
- Linux上安装oracle客户端instantclient-11.2.0.4.0的笔记