上传者: 43934844
|
上传时间: 2022-07-11 19:07:08
|
文件大小: 1.52MB
|
文件类型: DOC
一、实验目的 1.掌握图的存储结构和相关操作。 2.能够熟练用计算机来表示图和进行图处理。 二、实验环境 1.硬件:每个学生需配备计算机一台。操作系统:DOS或Windows; 2.软件:DOS或Windows操作系统+Turbo C; 三、实验要求 1.要求对于给定的图分别用邻接矩阵和邻接表示来存储。 2.对于存储好的图进行深度和广度优先遍历。 3.完成图的各种操作。 四、实验内容 1.现在某网络公司的光纤连接结点如下图所示,请分别用邻接矩阵和邻接表将图存储 到计算机中方便进行处理。 2.现在某网络公司的光纤连接结点如下图所示,请分别用邻接矩阵和邻接表将图存储 到计算机中方便进行处理。 五、代码如下 第一个实验 #include #include using namespace std; #define MAX 20 typedef int Adj[MAX][MAX]; typedef struct{ string vexs[MAX]; //顶点表 Adj arcs; //邻接矩阵 int vexnum,arcnum; //图的顶点和弧数 }MGr