#include<iostream>
#include<string.h>
#include<queue>
using namespace std;
#define MaxSize 100 //最大结点数
class UndiGraph //无向图
{
public:
UndiGraph();
int LocateVex(char a); //查找结点在结点表中的位置
void CreatGraph(); //创建无向图
void Visit(int i); //访问i位置上的结点
void dfs(int a=0); //连通图的深度优先遍历
void DFS(int a=0); //图的深度优先遍历,这里的图可以是连通图,也可以是非连通图
void bfs(int a=0); //连通图的广度优先遍历
void BFS(int a=0); //图的广度优先遍历,这里的图可以是连通图,也可以是非连通图
private:
int vexnum; //结点数
int arcnum; //边数
char vexs[MaxSize]; //结点表,设每个结点的数据类型都为char类型
int arcs[MaxSize][MaxSize]
C++实现邻接矩阵无向图及其两种遍历
最新推荐文章于 2023-05-16 20:49:21 发布