STL 实现邻接表的存储与深搜广搜的完美结合不容错过啊!!!
来源:互联网 发布:双色球6保6旋转矩阵 编辑:程序博客网 时间:2024/06/14 03:30
#include<stdio.h>
#include<vector>
#include<iostream>
#include<string.h>
#include<queue>
#define MAX 100000
using namespace std;
vector<int>map[MAX];/////////////////////////////邻接表定义
int vis[MAX];
char point[MAX];
void dfs(int i){
//从第i个节点开始对图进行深度优先遍历
int j;
printf("%c",point[i]);
vis[i]=1;
for(j=0;j<map[i].size();j++)
if(!vis[map[i][j]])
{
//vis[map[i][j]]=1;
dfs(map[i][j]);
}
}
void bfs(int i){
//从第i个节点开始对图进行广度优先遍历
int t,j;
queue<int>q;
q.push(i);
vis[i]=1;
printf("%c",point[i]);
while(!q.empty())
{
t=q.front();
q.pop();
for(j=0;j<map[t].size();j++)
if(!vis[map[t][j]])
{
printf("%c",point[map[t][j]]);
vis[map[t][j]]=1;
q.push(map[t][j]);
}
}//while
}
int main()
{
memset(vis,0,sizeof(vis));
int n,m,a,b,i;
scanf("%d %d",&n,&m);//输入点数和边数
scanf("%s",point);
for(i=0;i<MAX;i++)
map[i].clear();//清空行链表
for(i=1;i<=m;i++)
{
scanf("%d %d",&a,&b);
map[a].push_back(b);
map[b].push_back(a);
}
for(i=0;i<strlen(point);i++)
if(!vis[i])
{
dfs(i);//深度优先遍历
puts("");
}
memset(vis,0,sizeof(vis));
for(i=0;i<strlen(point);i++)
if(!vis[i])
{
bfs(i);//深度优先遍历
puts("");
}
system("pause");
return 0;
}
#include<vector>
#include<iostream>
#include<string.h>
#include<queue>
#define MAX 100000
using namespace std;
vector<int>map[MAX];/////////////////////////////邻接表定义
int vis[MAX];
char point[MAX];
void dfs(int i){
//从第i个节点开始对图进行深度优先遍历
int j;
printf("%c",point[i]);
vis[i]=1;
for(j=0;j<map[i].size();j++)
if(!vis[map[i][j]])
{
//vis[map[i][j]]=1;
dfs(map[i][j]);
}
}
void bfs(int i){
//从第i个节点开始对图进行广度优先遍历
int t,j;
queue<int>q;
q.push(i);
vis[i]=1;
printf("%c",point[i]);
while(!q.empty())
{
t=q.front();
q.pop();
for(j=0;j<map[t].size();j++)
if(!vis[map[t][j]])
{
printf("%c",point[map[t][j]]);
vis[map[t][j]]=1;
q.push(map[t][j]);
}
}//while
}
int main()
{
memset(vis,0,sizeof(vis));
int n,m,a,b,i;
scanf("%d %d",&n,&m);//输入点数和边数
scanf("%s",point);
for(i=0;i<MAX;i++)
map[i].clear();//清空行链表
for(i=1;i<=m;i++)
{
scanf("%d %d",&a,&b);
map[a].push_back(b);
map[b].push_back(a);
}
for(i=0;i<strlen(point);i++)
if(!vis[i])
{
dfs(i);//深度优先遍历
puts("");
}
memset(vis,0,sizeof(vis));
for(i=0;i<strlen(point);i++)
if(!vis[i])
{
bfs(i);//深度优先遍历
puts("");
}
system("pause");
return 0;
}
- STL 实现邻接表的存储与深搜广搜的完美结合不容错过啊!!!
- 不容错过的网络技术资源
- 一些不容错过的好书
- 进来看看,你们不容错过,陕西省政府采购网络安全认证系统的设计与实现
- 不容错过——腕表精确度的调校
- 不容错过的一款很棒的机器人
- 图的邻接表存储 c实现
- 图的邻接表存储 c实现
- 图的邻接表存储 c实现
- 图的邻接表存储c实现
- 图的邻接表存储 c实现
- 图的邻接表存储 cpp实现
- 图的邻接表存储 c实现
- 图的邻接表存储及其实现
- 图的邻接表存储 c实现
- 图的邻接表存储 c实现
- 图的邻接表存储c实现
- 图的存储表示--邻接表实现
- 创建独一无二的包名
- [51daifan]来吧,一起书写51daifan的成长史吧-让一部分人先安全起来
- validate验证
- 基础加强 类加载器 代理
- 关于setTimeout与setInterval的区别
- STL 实现邻接表的存储与深搜广搜的完美结合不容错过啊!!!
- apche-mina2.0 简简单单搞定
- C++中单例模式的两种简单实现
- 手把手教你在pcduino上实现uspip--USB网络重定向
- JQuery实现点击div以外的位置隐藏该div
- 对UITabBarController的理解
- 【转】C#的模态对话框和非模态对话框
- jquery easyui datagrid 分页 详解
- 用ATL建立轻量级的COM对象(一)