邻接矩阵形式存储无向树
发布时间
阅读量：
阅读量
图的邻接矩阵存储实现
一、实验目的
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(){}
全部评论 (0)
还没有任何评论哟~