数据结构实验六

实验 6：图的实验 1           

   -图的邻接矩阵存储实现

一、实验目的

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

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

3、 学会图的遍历算法

二、实验内容

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

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

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

2、试设计一个程序，对一个有向简单图，完成上题同样的任务（*） 。

三、实验步骤

1、依据实验内容，先确定具体的图，并说明图的顶点数据类型；

2、设计具体的算法；

3、写出完整程序；

4、总结、运行结果和分析算法效率。

5、总体收获和不足，疑问等。

四、实验要求

1、 按照数据结构实验任务书，提前做好实验预习与准备工作。

2、 在个人主页上发文章提交作业

1、无向图的矩阵

 

#include<iostream>

using namespace std;

const int MaxSize=10;

int visit[MaxSize]={0};      //全局数组变量visit初始化

class MGraph

{

char vertex[MaxSize];          //存放图中顶点信息的数组

int arc[MaxSize][MaxSize];     //存放图中边的数组

int vertexNum,arcNum;          //记录图中的顶点数和边数

public:

MGraph(char a[],int n,int e);  //构造函数，建立具有n个顶点e条边的图