[数据结构] 图的邻接矩阵广度优先搜索

最新推荐文章于 2023-10-09 15:04:17 发布

亚尔诺炽焰

最新推荐文章于 2023-10-09 15:04:17 发布

阅读量649

点赞数

分类专栏： Data Structure and Algorithms 数据结构与算法文章标签：宽搜图邻接矩阵

本文链接：https://blog.csdn.net/wangjianyu0115/article/details/43458995

版权

本文详细探讨了无向图的邻接矩阵表示，并通过实例阐述了如何进行广度优先搜索（BFS）。从邻接矩阵的概念出发，逐步解析搜索过程，帮助理解图的遍历算法。

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

无向图如上所示

依次输入图的信息

#include <iostream>
#include <queue>
using namespace std; 

#define MAX_V 100 //定义最大顶点个数
#define INF 1000 //表示正无穷 

typedef struct VertexType
{
    int number;//顶点标号

};//顶点类型

typedef struct MGraph//图的定义
{
    int matrix[MAX_V][MAX_V];//邻接矩阵
    int weight[MAX_V][MAX_V];//存放权值 
    int v;//顶点数
	int e;//边数
    VertexType vertax[MAX_V];//存放顶点信息
};//图的邻接矩阵类型

bool visited[MAX_V]; //全局变量记录访问结点 

void CreateMGragh(MGraph *G)
{
	int i,j,m,weight;
	cout << "请输入顶点数和边数:" << endl;
	cin >> G-&g