HRBUST

用户名：HRBUST123456789

访问量：6648

签　名：

等　　级
排　　名	223
经　　验	6291
参赛次数	0
文章发表	21
年　　龄	0
在职情况	学生
学　　校	哈尔滨理工大学
专　　业

　　自我简介：

TA的其他文章

递推超时的可以看看
浏览：142

Minesweeper -题解（C语言代码）
浏览：103

师座操作系统（有图有解析，保证看懂）
浏览：684

你可能喜欢

A+B for Input-Output Practice (II) （C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C++代码）（有个库函数叫sqrt）

数据结构-图的遍历——BFS广度优先搜索-题解（C++代码）

　　作者: HRBUST　　　　发表时间：2020-11-12 12:51:36 浏览：116　|　评论：0　

原题链接：数据结构-图的遍历-BFS广度优先搜索（广搜）

#include<iostream>
    #include<cstdio>
    #include<cmath>
    #include<cstring>
    #include<queue>
    #include<vector>
    #include<algorithm>
    using namespace std;
    const int  maxn=1005;
    struct edge
    {
        int from,to;
    };
    
    vector<edge>g[maxn];
    int vis1[maxn],vis2[maxn];
    int n,m;
    
    
    void dfs(int x)
    {
        int i,j;
        cout<<x<<' ';
        vis1[x]=1;
    
        for(i=0;i<g[x].size();i++)
        {
           if(vis1[g[x][i].to]==0)
           {
               dfs(g[x][i].to);
           }
        }
    }
    
    void bfs(int x)
    {
        queue<int>q;
        int t,i,j;
        vis2[x]=1;
        q.push(x);
        cout<<x<<' ';
    
        while(!q.empty())
        {
            t=q.front();
            q.pop();
            for(i=0;i<g[t].size();i++)
            {
                if(vis2[g[t][i].to]==0)
                {
                    q.push(g[t][i].to);
                    vis2[g[t][i].to]=1;
                    cout<<g[t][i].to<<' ';
                }
            }
        }
    }
    
    
    int main()
    {
        int i,j,u,v,temp;
        edge t;
        cin>>n;
        for(i=0;i<n;i++)
        {
            for(j=0;j<n;j++)
            {
                cin>>temp;
                if(temp==1)
                {
                    t.from=i;
                    t.to=j;
                    g[i].push_back(t);
                }
            }
        }
    
        bfs(0);
        return 0;
    }

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

HRBUST

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

A+B for Input-Output Practice (II) （C语言代码）

时间转换（Java代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C++代码）（有个库函数叫sqrt）

数据结构-图的遍历——BFS广度优先搜索-题解（C++代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

数组输出（C语言代码）--此题的题目描述有问题

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

WU-C语言程序设计教程（第三版）课后习题11.12 （C++代码）（想学链表的小伙伴可以看看）

三角形（C语言代码）

a+b

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

愚蠢的摄影师（C++代码）

大神老白（C语言代码）

HRBUST

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

A+B for Input-Output Practice (II) （C语言代码）

时间转换 （Java代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C++代码）（有个库函数叫sqrt）

数据结构-图的遍历——BFS广度优先搜索-题解（C++代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

数组输出 （C语言代码）--此题的题目描述有问题

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

WU-C语言程序设计教程（第三版）课后习题11.12 （C++代码）（想学链表的小伙伴可以看看）

三角形 （C语言代码）

a+b

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

愚蠢的摄影师 （C++代码）

大神老白 （C语言代码）

时间转换（Java代码）

　　评论区

数组输出（C语言代码）--此题的题目描述有问题

三角形（C语言代码）

愚蠢的摄影师（C++代码）

大神老白（C语言代码）