HNUST-OJ-1806-图的遍历——广度优先搜索

原题复刻

思想的火花

代码实现

原题复刻

思想的火花

1.bfs（运用自带库函数queue）

void bfs(graph &g,int v)
{cout<<v<<" ";vis[v]=1;q.push(v);int u;while(!q.empty()){u=q.front();q.pop();for(int w=firstadjves(g,u); w>=0; w=nextadjves(g,u,w)){if(!vis[w]){cout<<w<<" ";vis[w]=1;q.push(w);}}}}

代码实现

#include<bits/stdc++.h>
using namespace std;
#define MAX 100
typedef int VerTexType,qelemtype;
typedef int Arctype,status;
typedef struct
{VerTexType vexs[MAX];Arctype arcs[MAX][MAX];int vexnum,arcnum;} graph;
VerTexType vertexdata(const graph &g,int i)
{return g.vexs[i];
}
int firstadjves(const graph &g,int v)
{for(int j=0; j<g.vexnum; j++)if(g.arcs[v][j]==1)return j;return -1;}
int nextadjves(const graph &g,int v,int w)
{for(int i=w+1; i<g.vexnum; i++)if(g.arcs[v][i]==1)return i;return -1;}
void createudg(graph &g)
{cin>>g.vexnum;for(int i=0; i<g.vexnum; i++){for(int j=0; j<g.vexnum; j++)cin>>g.arcs[i][j];}}
bool vis[MAX];
queue<int>q;
void bfs(graph &g,int v)
{cout<<v<<" ";vis[v]=1;q.push(v);int u;while(!q.empty()){u=q.front();q.pop();for(int w=firstadjves(g,u); w>=0; w=nextadjves(g,u,w)){if(!vis[w]){cout<<w<<" ";vis[w]=1;q.push(w);}}}}
int main()
{graph g;createudg(g);bfs(g,0);}

HNUST-OJ-1806-图的遍历——广度优先搜索相关推荐

图的遍历——广度优先搜索（Breadth First Search）
2019独角兽企业重金招聘Python工程师标准>>> 1.广度优先搜索遍历类似于树的按层次遍历的过程. 假设从图中某顶点V出发,在访问了V之后依次访问V的各个未曾访问过得邻接点,然 ...
图的遍历 --- 广度优先搜索【借助队列实现】 + 深度优先搜索【借助递归栈】
1. >>图的遍历是指从图中的某一顶点出发,按照某种搜索方法沿着图中的边对图中的所有顶点访问一次且仅访问一次. 注意:树是一种特殊的图,所以树的遍历实际上也可以看作是一种特殊的图的遍历. ...
广度优先搜索c语言矩阵,算法7-6：图的遍历——广度优先搜索（C++代码）
解题思路: 首先要开一个二维数组储存邻接矩阵,一般的方法是开一个足够大的数组,例如这道题是n不大于50,不过这样做会造成空间不必要的浪费.因此手动分配空间会更为合理.一种方法是用malloc,对应销毁 ...
图的遍历——深度优先搜索+广度优先搜索
一:图的遍历--深度优先搜索在本文其他内容中只是大体概括了主要的图论内容,更加详细的代码实现及算法分析在此给出. 深度优先搜索(DFS)类似树的先序遍历. 假设初始状态是图中所有顶点未曾被访问,则深 ...
邻接表形式存储图并且按广度优先搜索遍历的C语言实现
用邻接表形式存储图并且按广度优先搜索打印遍历结果 #include<stdio.h> #define MAX_VERTEX_NUM 20//最多顶点个数 #define ERROR -1t ...
图的遍历（搜索）算法之深度优先遍历算法
图的遍历的定义: 从图中的某个顶点出发访问遍图中的所有顶点,并且每个顶点仅仅被访问一次. 图的遍历算法我们常见的而且用的最多的就有两种:其一是图的深度优先遍历算法:其二是图的广度优先遍历算法.这里我们 ...
【洛谷】马的遍历--广度优先搜索（BFS）
题目描述传送门:https://www.luogu.com.cn/problem/P1443 有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意 ...
图的遍历——深度优先搜索和广度（宽度）优先搜索（含例题）
专栏导读及目录https://blog.csdn.net/createprogram/article/details/86741044 深度优先搜索 DFS基本思想基本步骤: 1.从图中某个顶点v0 ...
哈理工OJ 1490 咒语（BFS广度优先搜索）
咒语 Time Limit: 1000 MS Memory Limit: 65535 K Total Submit: 162(37 users) Total Accepted: 53(35 users ...
图的遍历广度优先遍历(爱思创)
前言: 这篇文章还是是为了帮助一些像我这样的菜鸟找到简单的题解问题描述: 读入一个用邻接矩阵存储的无向连通图,输出它的广度(宽度)优先遍历序列. 输入格式第一行一个正整数 n(2≤n≤100) ...

HNUST-OJ-1806-图的遍历——广度优先搜索

原题复刻

思想的火花

代码实现

HNUST-OJ-1806-图的遍历——广度优先搜索相关推荐

最新文章

热门文章