构造一个有向图或无向图
构造一个有向图或无向图,选用一种存储结构,分别输出其深度优先和广度优先的结果。 先按自己的意图画出一个顶点不少于8个、边不少于6条的有向图或无向图,用邻接矩阵或邻接表的存储结构,输入图的顶点信息和边的信息,然后调用深度优先和广度优先搜索算法,看结果是否正确。...
构造一个有向图或无向图,选用一种存储结构,分别输出其深度优先和广度优先的结果。 先按自己的意图画出一个顶点不少于8个、边不少于6条的有向图或无向图,用邻接矩阵或邻接表的存储结构,输入图的顶点信息和边的信息,然后调用深度优先和广度优先搜索算法,看结果是否正确。...
摘 要 1 前 言 2 正 文 4 1. 采用类C语言定义相关的数据类型 4 2. 各模块的伪码算法 5 3. 函数的调用关系图 7 4. 调试分析 8 5. 测试结果 9 6. 源程序(带注释) 10 总结 29 参考文献 30 致谢 31 摘 要 哈夫曼编...
[实验目的] 1. 熟悉图的存储结构 2. 掌握图的最短路径算法 [实验内容] 用无向网表示学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 [实验要求] ...
万能配电器原理说明: 图1: 服务器主要具有收集万能配电器的参数值,和修改万能配电器的内部设置的功能.服务器是通过配电集线器分出多组万能配电器来控制和显示万能配电器的参数.而服务器于配电集线器的方式是通过434端口.而配电集线器于万能配电器是通过两线互相传输通讯的.服务器设置完万能配电器信息将保...
医院管理信息系统论文。 医院管理信息系统(HIS: Hospital Management Information System)是利用计算机软硬件技术、网络通讯技术等现代化手段,对医院及其所属各部门(本系统不包含门诊部分)的人流、物流、财流进行综合管理,对在医疗活动各阶段中产生的数据进行采集、存...