一、实验目的 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
2022-07-11 19:07:08
1.52MB
本资源为山东大学信号与系统实验八样例文件及宏定义函数，借助该文件可以较好地复现实验。
详解博客地址：https://blog.csdn.net/m0_52316372/article/details/125612586
2022-07-05 18:10:07
71KB
1
实验八 简单模型计算机实验 1. 实验目的 1) 通过实验分析简单模型机结构，了解计算机的工作原理。 2) 掌握计算机微程序控制器的控制方法，掌握计算机指令执行过程 2. 实验原理 基本整机模型数据框图如图所示，计算机数据通路的控制将由微程序控制器来完成， CPU从内存中取出一条机器指令到指令执行结束的一个指令周期全部由微指令组成的序列 来完成，即一条机器指令对应一个微程序。 数据的通路从程序计数器PC的地址送到主存的地址寄存器，根据地址寄存器的内容找 到相应的存储单元。 存储器中的数据是指令时，那么数据是从RAM送到总线，再从总线送到IR中。 存储器中的数据是需要加工的数据时，那么数据是从RAM送到总线，再动总线送到通 用寄存器中等待加工。 数据加工过程中，两个数据是从总线上将数据分别分时压入两个暂存器中，等待运算 部件的加工，在数据加工完成以后。运算结果是通过三太门送到总线上。 三态门的控制时由微控制器来控制。 图：模型机的数据通路图 3. 实验过程 1. 连线 按实验逻辑原理图连接以下控制信号。 1) 时钟单元（CLOCK UNIT）的T1-T4接到微程序控制单元（MAIN CO
2022-06-14 19:04:24
496KB