邻接矩阵存储与遍历

最新推荐文章于 2022-11-23 14:48:21 发布

缺氧何甘酸

最新推荐文章于 2022-11-23 14:48:21 发布

阅读量974

点赞数 2

分类专栏：数据结构、算法

本文链接：https://blog.csdn.net/m0_46113894/article/details/109479293

版权

本文介绍了邻接矩阵的存储方式，包括无向图的对称特性，并提供了使用邻接矩阵进行深度优先和广度优先遍历的代码示例。

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

图的邻接矩阵存储与遍历

- - 描述
  - 代码
  - 运行

描述

邻接矩阵的存储方式为用一个一维数组vertex用来存放节点和一个二维数组arc用来存放边的关系;无向图为对称阵，有向图不一定
1．创建一个无向图（采用邻接矩阵方式存储）；
2．分别输出从结点0开始的一个深度优先遍历序列和一个广度优先遍历序列。

在这里插入图片描述

代码


/*
1．创建一个无向图（采用邻接矩阵方式存储）；
2．分别输出从结点0开始的一个深度优先遍历序列和一个广度优先遍历序列。
*/

#include<iostream>
using namespace std;

const int MAXSIZE = 10;
int visited[MAXSIZE] = {
    0 };
class MGraph
{
   
private:
	int vertex[MAXSIZE];         //顶点数组
	int arc[MAXSIZE][MAXSIZE];   //边数组
	int vertexNum, arcNum;       //顶点数目与边数目
public:
	MGraph(int a[], int n, int e);
	~MGraph() {
   }
	void DFSTraverse(int v);              //深度优先遍历图
	void BFSTraverse(int v);              //广度优先遍历图
}