通过邻接矩阵建立图的邻接表并实现广度和深度遍历

Question

如题所述

Answer 1

完整程序如下：
# 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出发进行广度优先搜索
};本回答被提问者采纳