邻接矩阵存储与遍历

描述

邻接矩阵的存储方式为用一个一维数组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);              //广度优先遍历图
};

MGraph