数据结构——图的广度优先搜索模板
2017-10-03 09:25
344 查看
const int maxn=1000; const int inf=1e9; //邻接矩阵版 int n,G[maxn][maxn]; bool inq[maxn]={false}; void bfs(int u){ queue<int> q; q.push(u); inq[u]=true; while(!q.empty()){ int u=q.front();q.pop(); for(int v=0;v<n;v++) if(!inq[v]&&G[u][v]!=inf){ q.push(v); inq[v]=true; } } } void bfstrave(){ for(int u=0;u<n;u++) if(!inq[u]) bfs(u); } //邻接表版 vector<int> Adj[maxn]; int n; bool inq[maxn]={false}; void bfs(int u){ queue<int> q; q.push(u); inq[u]=true; while(!q.empty()){ int u=q.front();q.pop(); for(int i=0;i<Adj[u].size();i++){ int v=Adj[u][i]; if(!inq[v]){ q.push(v); inq[v]=true; } } } } void bfstrave(){ for(int u=0;u<n;u++) if(!inq[u]) bfs(u); }
相关文章推荐
- 数据结构实验之图论二:基于邻接表的广度优先搜索遍历
- 数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
- 【数据结构】图的广度优先搜索
- 数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历
- 数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历
- 数据结构实验之图论二:基于邻接表的广度优先搜索遍历
- 数据结构实验之图论二:基于邻接表的广度优先搜索遍历
- 数据结构之 图论---基于邻接矩阵的广度优先搜索遍历(输出bfs遍历序列)
- 数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历 oj
- 数据结构实验之图论二:基于邻接表的广度优先搜索遍历 oj
- 数据结构实验图论:基于邻接矩阵/邻接表的广度优先搜索遍历
- SDUT 2141 数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
- [SDUT](2141)数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历 ---BFS(图)
- 数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
- 数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历
- 数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历
- 数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历
- 数据结构实验之图论二:基于邻接表的广度优先搜索遍历
- 数据结构实验之图论二:基于邻接表的广度优先搜索遍历
- 数据结构实验之图论二:基于邻接表的广度优先搜索遍历