实验六邻接矩阵形式存储无向树

最新推荐文章于 2024-05-21 23:03:11 发布

原创

最新推荐文章于 2024-05-21 23:03:11 发布 · 646 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#无向树 #c++

本文介绍了如何使用邻接矩阵存储无向树，并通过C++实现了深度优先和广度优先两种遍历算法，输出顶点序列数据以及邻接点信息。实验旨在熟练掌握图的概念和邻接矩阵存储方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

图的邻接矩阵存储实现

一、实验目的

1、熟练理解图的相关概念；

2、掌握图的邻接矩阵的存储方法的实现；

3、学会图的遍历算法

二、实验内容

1、自己确定一个简单无向图（顶点数、和相关结点信息）利用邻接矩阵来实现存储。实现图的构造，并完成：

1）用深度优先和广度优秀两种算法对图进行遍历，输出顶点序列数据；

以合理的格式，输出各个顶点的邻接点；

代码如下：

#include<iostream>
using namespace std;
const int maxsize=10;
int visited[maxsize]={0};
class ugraph
{
char vertex[maxsize];     //存放图中顶点的数组
int arc[maxsize][maxsize];    //存放图中边的数组
int vertexnum,arcnum;      //图的顶点数和边数
public:
	ugraph(char a[],int n,int m);     //建立n个顶点m条边的无向图
	~ugraph(){}
	void DFSTraverse(int x);     //深度优先遍历
	void BFSTraverse(int x);    //广度优先遍历
	void next();                  //输出邻接点
};

ugraph::ugraph(char a[],int n,int m)
{
int i,j,k;	
vertexnum=n;
arcnum=m;
for(i