当前位置: 首页 > news >正文

是否存在路径(FIFOBB算法)

题目描述
一个具有 n 个顶点e条边的无向图,该图顶点的编号依次为0到n-1且不存在顶点与自身相连的边。请使用FIFOBB算法编写程序,确定是否存在从顶点 source到顶点 destination的路径。
输入
第一行两个整数,分别表示n 和 e 的值(1 <= n <= 2 * 10^5,  0 <= e <= 2 * 10^5);
下面e行,每行两个整数,分别表示一条边的两个顶点;
最后一行两个整数,分别表示 source 和 destination的值。
输出
若存在从顶点 source到顶点 destination的路径,则输出true;否则,输出false。
样例输入 Copy
3 3
0 1
1 2
2 0
0 2
样例输出 Copy
true

#include<bits/stdc++.h>
using namespace std;
int n,e;
int main ()
{cin>>n>>e;vector<vector<int>> graph(n);for(int i=0;i<e;i++){int u,v;cin>>u>>v;graph[u].push_back(v);graph[v].push_back(u);}int s,d;cin>>s>>d;if(s==d){cout<<"true"<<endl;return 0;}vector<bool>visited(n,false);queue<int>q;q.push(s);visited[s]=true;while(!q.empty()){int current=q.front();q.pop();for(int i=0;i<graph[current].size();i++){int jb=graph[current][i];if(!visited[jb]){if(jb==d){cout<<"true"<<endl;return 0;}visited[jb]=true;q.push(jb);}}}cout<<"false"<<endl;return 0;
}
//by crtzk7

相关文章:

  • 人工智能100问☞第41问:什么是边缘AI?
  • Java应用10(客户端与服务器通信)
  • 【运维心得】内存占用虚标真相
  • DisplayPort 2.0协议介绍(1)
  • 基于BI PaaS架构的衡石HENGSHI SENSE平台技术解析:重塑企业级数据分析基座
  • MySQL的并发事务问题及事务隔离级别
  • 人脸识别技术应用备案材料详细解析
  • C语言| 指针引用数组元素
  • 芒种耕耘时,codigger智启新程
  • label-studio的使用教程(导入本地路径)
  • 深入解析OSPF特殊区域类型
  • Modbus TCP 通信基础
  • ServBay 1.13.0 更新,新增第三方反向代理/内网穿透
  • DFS训练(网格图)
  • 2024年09月 C/C++(六级)真题解析#中国电子学会#全国青少年软件编程等级考试
  • SpringBoot自动化部署实战技术文章大纲
  • 【Fiddler抓取手机数据包】
  • 多航态无人艇航态变换姿态控制系统设计与实现_可复现,有问题请联系博主
  • Spring Bean是否是线程安全的
  • aiohttp异步爬虫实战:从零构建高性能图书数据采集系统(2025最新版)
  • WordPress网站根目录有哪些/网推怎么做
  • php做网站后台有哪些框架/整合营销包括哪些内容
  • web前端做一个网页/seo优化教程
  • 大学生网页设计作品/班级优化大师网页版登录
  • 企业网站建设排名官网/建站平台哪个比较权威
  • 门户网站规划方案/如何优化seo技巧