图邻接矩阵bfs....我的伪代码

最新推荐文章于 2024-11-18 10:00:00 发布

原创最新推荐文章于 2024-11-18 10:00:00 发布 · 792 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#bfs

ACM 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种使用邻接矩阵实现广度优先搜索(BFS)的方法。通过初始化队列和访问标记，从指定顶点开始，逐层访问所有可达顶点。适用于理解图算法中的BFS原理。

void 图的邻接矩阵BFS(int vex_to_visit)
{
初始化visited数组;
初始化队列;
初始化int next,记录将要访问的节点;
访问第一个vex_to_visit;
q.push(vex_to_visit);
while(队列不为空)
{
取出队列首元素赋值给vex_to_visit;
找到第一个邻接点赋值给next;
while(邻接点不为-1)
{
若未访问next,则访问next,并把next入列;
更新next为下一个邻接点;
}
}
}