通过邻接矩阵建立图的邻接表并实现广度和深度遍历
发布网友
发布时间：2022-04-22 00:52
共1个回答
热心网友
时间：2024-02-03 23:37
完整程序如下：
# include<iostream.h>
# define elemtype int
const int n=8; //图中的顶点数
const int e=2*n-1; //图中的边数
bool visited[n+1]; //标志访问数组
//定义图的数据结构
class graph
{
public:
elemtype v[n+1]; //存放顶点信息
int arcs[n+1][n+1]; //邻接矩阵
void createarcs(); //建立邻接矩阵
void dfs(int i); //从i出发进行深度优先搜索
void bfs(int i); //从i出发进行广度优先搜索
};
