MyExperiment
关注
分享
扫一扫
文章平均质量分 75
robotcator
这个作者很懒，什么都没留下…
展开
-
graph--数据结构试验（题目）
实验5 加权图目标l利用一个结点列表和邻接矩阵创建一个加权图的实现程序 l开发一个例程，查找图中每两个项点间的最小(或者最短)代价路径l增加顶点颜色，并且实现一个方法，测试一个图是否有正确的颜色 l探讨四色原理，产生一个图，如果少于五种颜色，则无法为这个图创建一种正确颜色 概述 仅利用线性或者层次数据结构，有些关系不容易表达。在一个高速公路网络中，两个城市的连接原创 2013-12-17 15:21:35 · 3142 阅读 · 0 评论 -
graph--数据结构试验（代码）
前篇所叙述的试验并不难：其中比较关键的是如何计算所有节点之间的最短路，用floyd算法即可实现，打印路径只需要用一个前驱矩阵即可计算最短路径大代码为：原创 2013-12-17 15:26:28 · 952 阅读 · 0 评论 -
binaryTree--数据结构试验（代码）
前述试验也并不难试验，关键是二叉树的建立，如何根据输入的前序表达式建立一颗二叉树：1. 如何根据前缀表达式递归建立二叉树比如: * + 1 3 – 6 4 a.读入下一个算术运算符或者数值，b.创建一个包含运算符或者数值的节点，c．如何是运算符则递归创建跟运算符的操作数对应的子数否则节点是叶子节点 struct Node{ ElemType data;原创 2013-12-17 20:28:31 · 864 阅读 · 0 评论 -
binaryTree--数据结构试验（题目）
实验4 表达树目标l 利用链式树结构，创建表达树的具体实现 l 开发一个逻辑表达树的实现，用它实现模拟一个简单的逻辑电路 l 创建一个表达树的复制l 分析在表达树的实现中如何进行前序、中序、后序遮历 概述通常按线性格式书写一个算术表达式，但在计算的时候，需要把它们作为一个分层实体。例如，在计算算术表达式: (1+3)*(6-4),首先计算1加3，然后是6减去4 。最原创 2013-12-17 20:19:15 · 892 阅读 · 0 评论