首页 > 其他分享 >bfs

bfs

时间:2024-12-29 12:30:27浏览次数:4  
标签:int bfs NUM visite visited include

include

include

include

using namespace std;

define V_NUM 5

bool visited[V_NUM];
int G[V_NUM][V_NUM];
queue Q;
void visite(int v){
printf("%d",v);
}
void G_init() {
G[0][1]=1;
G[0][2]=1;
G[1][0]=1;
G[1][3]=1;
G[2][0]=1;
G[2][3]=1;
G[3][1]=1;
G[3][2]=1;
G[3][4]=1;
G[4][3]=1;
}
void bfs(int v){
visite(v);
visited[v]=true;
Q.push(v);
while(Q.empty()false){
v=Q.front();
Q.pop();
for(int i=0;i<V_NUM;i++){
if(G[v][i]
1&&visited[i]==false){
visite(i);visited[i]=true;
Q.push(i);
}
}
}
}
int main() {
bfs(0);
return 0;
}

标签:int,bfs,NUM,visite,visited,include
From: https://www.cnblogs.com/YP-L/p/18638600

相关文章

  • 流星雨(BFS)
    题目:链接:https://vjudge.net/problem/POJ-3669题意:流星雨来袭,一共有m颗陨石,每颗ti时间点的陨石砸击(xi,yi)以及其上下左右共5个点,在砸击的时刻及砸击后人都不能踏上这个点。在第一象限内,人位于原点(0,0),每次可以上下左右移动一次,找到达到安全位置的最短时间思路:开一张数表maze初始化......
  • 【算法】【优选算法】宽搜(BFS)中队列的使用
    目录一、429.N叉树的层序遍历二、103.⼆叉树的锯⻮形层序遍历三、662.⼆叉树最⼤宽度四、515.在每个树⾏中找最⼤值一、429.N叉树的层序遍历题目链接:429.N叉树的层序遍历题目描述:题目解析:层序遍历N叉树,每一层的节点是由null分开每一层节点的val值放入一个数......
  • BFS广度优先
    个人最喜欢的算法之一,这是一种犹如洪水般的算法,O(n)的时间复杂度。##红色不可流动,橙色可流动,黄色所在点,蓝色在队列里。就像洪水一样,当你得到某个位置时候,开始判断它的上下左右是否可流动并判断有没有流过。 开始判断它的上下左右是否可流动并判断有没有流过,若可以放入上下左......
  • Cheese Aizu - 0558 (BFS)
    题目链接:https://vjudge.net/problem/Aizu-0558#author=GPT_zh题意:给你一个h*w的矩阵,(.代表空地。X代表障碍物,数字1~n分别代表n个不同的cheese)老鼠从起始位置S开始,挨个去找和它能力值(power)相等的cheese去吃,输出吃完n个cheese所需要的步长。思路:BFS搜索,即先找和power相同的c......
  • 一篇入门广度优先搜索BFS
    注:本篇博客参考《算法图解》,读者阅读BFS一篇时大受启发所以想要记录下来并搭配例题给网友分享。BFS解决的问题从节点A出发,有前往节点B的路径吗?从节点A出发,前往节点B的哪条路径最短?应用:图的遍历搜索,最短路径,层级遍历,网络爬虫等一个例子+一个例题搞懂BFS把人和人的关......
  • 《Detecting probe resistant proxy》论文阅读、验证与obfs4proxy分析
    1引言当时看到这篇对代理检测的论文,对它的中文讨论较少,整理了自己阅读和实验后的笔记(关注于tor的obfs4),方便有需要的同学一起学习讨论。(现在obfs4都要过时啦,出了新的WebTunnels,但是嘛,升级迭代也要相当一段时间了)2论文阅读2.1探针选择我们的攻击集中在这样一个观察上,......
  • BFS入门笔记
    BFS入门笔记BFS广度优先搜索,在处理问题时,优先考虑更多的机会,而不是像DFS那样优先走一条路,再回溯BFS基于队列实现,目的是把可能的解放在同一层处理,即BFS队列中至多只有两层的解考虑完前一层可能的解后,再考虑下一层的解。把当前解的后续解再放到队列尾部。如上图中,BCDE处在同一......
  • COMP 250 BFS traversal
    FinalProjectCOMP250Fall2024posted:Wednesday,Dec.4,2024due:SundayDec.15,2024,at23:59forachancetoreceiveMastery,ORFriday,Dec.20,2024at23:59GeneralInstructionsSubmissioninstructions–Pleasenotethatthesubmissiondeadlinefo......
  • 【C++动态规划 BFS 博弈】3283. 吃掉所有兵需要的最多移动次数|2473
    本文涉及知识点C++动态规划C++BFS算法数学博弈LeetCode3283.吃掉所有兵需要的最多移动次数给你一个50x50的国际象棋棋盘,棋盘上有一个马和一些兵。给你两个整数kx和ky,其中(kx,ky)表示马所在的位置,同时还有一个二维数组positions,其中positions[i]=[x......
  • 洛谷 P3395 路障 C语言 bfs(想复杂的思路)
    题目:https://www.luogu.com.cn/problem/P3395题目描述B君站在一个n×n 的棋盘上。最开始,B君站在(1,1) 这个点,他要走到(n,n) 这个点。B君每秒可以向上下左右的某个方向移动一格,但是很不妙,C君打算阻止B君的计划。每秒结束的时刻,C君会在 (x,y)上摆一个路障。B......