数据结构-图的遍历——BFS广度优先搜索

题目链接：https://www.dotcpp.com/oj/problem1703.html?sid=7509237&lang=1#editor

板子题，需要注意的是利用邻接矩阵存图，但是这样就变成了纯bfs模板，只要判断是否是走过并且这个点是否能走就可以了，

而对于图来说，尤其是利用邻接矩阵存图，0代表的是这条边不是图的边，1代表这条边是图的边，

而对于网图来讲，Gij代表的是这个图的边，并且是权值，而0或者是INF(无穷大)则代表不是图的边。

然后这个题就可以用bfs了：

Talk is cheap. Show me the code.

#include<bits/stdc++.h>
using namespace std;
const int num=100;
int n;
int graph[num][num];//邻接矩阵
bool vis[num];//标记数组
void bfs(int s)
{
    vis[s]=1;
    queue<int>q;
    q.push(s);//起点入队
    cout<<0<<" ";//打印起点
    while(!q.empty())
    {
        int x=q.front();
        q.pop();
        for(register int i=0;i<n;i++)
        {
            if(!vis[i]&&graph[x][i])//满足条件，并且当前点的邻居也满足条件
            {
                vis[i]=1;//标记
                cout<<i<<" ";//打印这个点
                q.push(i);//这个点入队
            }
            else//如果不是就跳过
            continue;
        }
    }
}
int main()
{
    std::ios::sync_with_stdio(false);
    cin>>n;
    for(register int i=0;i<n;i++)
    {
        for(register int j=0;j<n;j++)
        {
            cin>>graph[i][j];
        }
    }
    bfs(0);//从0开始搜
    return 0;
}