2141-数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历 SDUT C语言

千代甜桃

于 2020-12-03 20:42:11 发布

阅读量168

点赞数

文章标签： c语言数据结构图论算法

本文链接：https://blog.csdn.net/weixin_48135986/article/details/110474963

版权

本文介绍了如何使用C语言实现图的广度优先搜索（BFS），通过邻接矩阵来表示图，并利用visited数组记录节点状态。详细探讨了visited数组在遍历过程中的作用。

摘要由CSDN通过智能技术生成

在这里插入图片描述
visited[]理解为判断是否输出过更简单。
完整代码：

#include <stdio.h>
#include <stdlib.h>
int map[101][101];
int visited[101];

void BFS(int t , int k)
{
   
    printf("%d",t

关注