oj 数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历

数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历

Description
给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)

Input
输入第一行为整数n(0< n <100),表示数据的组数。
对于每组数据,第一行是三个整数k,m,t(0<k<100,0<m<(k-1)*k/2,0< t<k),表示有m条边,k个顶点,t为遍历的起始顶点。
下面的m行,每行是空格隔开的两个整数u,v,表示一条连接u,v顶点的无向边。

Output
输出有n行,对应n组输出,每行为用空格隔开的k个整数,对应一组数据,表示BFS的遍历结果。

Sample
Input
1
6 7 0
0 3
0 4
1 4
1 5
2 3
2 4
3 5
Output
0 3 4 2 5 1
Hint
以邻接矩阵作为存储结构。

#include <bits/stdc++.h>
#include <queue>
using namespace std;
int n,m,k,t,u,v,i;
int mmap[110][110],book[110],sum[110];
void bfs(int t)
{
    queue<int>q;//建立队列
    q.push(t);//将出发顶点入队
    while(!q.empty())//如果队列不为空
    {
        int top=q.front();
        q.pop();//顶点出队
        for(i=0;i<k;i++)//寻找当前顶点的邻接点
        {
            if(!book[i]&&mmap[top][i]==1)//如果该点没有走过且与上一点有边相连
            {
                book[i]=1;
                q.push(i);//邻接点入队
                cout<<" "<<i;
            }
        }
    }
}
int main()
{
    cin>>n;
    while(n--)
    {
        memset(mmap,0,sizeof(mmap));
        memset(book,0,sizeof(book));
        cin>>k>>m>>t;
        while(m--)
        {
            cin>>u>>v;
            mmap[u][v]=mmap[v][u]=1;
        }
        cout<<t;
        book[t]=1;//起始点一定走过
        bfs(t);
        cout<<endl;
    }
    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值