路长为一无环起点1终点n的最zz 广搜

最新推荐文章于 2025-04-14 20:31:51 发布

原创最新推荐文章于 2025-04-14 20:31:51 发布 · 538 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#bfs

搜索专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个使用C++实现的广度优先搜索(BFS)算法示例，该算法用于在一个无向图中寻找从起点到终点的最短路径。通过定义节点结构体并利用标准模板库中的队列，实现了图的广度优先遍历。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cstdlib>
#include <queue>

using namespace std;

int n,m;
queue<int> road[1000];
int ans;

struct node
{
int now;
int length;
};

void bfs()
{
queue<node> q;
node temp, fro;
temp. now=1;
temp. length=0;
q. push (temp);
int i;
while(q.front().now != n)
{
fro = q.front();
q. pop();
i = road [fro.now]. front();
do
{
temp. now = road [fro.now]. front();
temp. length = fro. length + 1;
q. push(temp);
road[fro.now]. push (road[fro. now]. front());
road[fro.now]. pop();
}
while(road[fro.now]. front() != i);
}
ans = q.front(). length;
}

int main()
{
cin >> n >> m;
int i, j;
int from, to;
for(i=1; i<=m; i++)
{
cin >> from >> to;
road[from]. push(to);
}
bfs();
cout << ans << endl;
system("PAUSE");
}