一、 程序分析 1. 以邻接多重表为存储结构,实现连通或非连通的无向图的深度优先与广度优先遍历。 2. 设图的结点不超过30个,每个结点用一个编号表示。通过输入图的边输入一个图,每条边为一个数对。 3. 问题描述: 4. 以第一个结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边。
上传时间: 2013-12-05
上传用户:qunquan
理解树结构的逻辑特性; 2 熟练掌握二叉树的逻辑结构特性及各种存储方法; 3 熟练掌握二插树的各种基本操作,尤其是三种遍历算法以及线索化算法。 4 进一步了解和掌握类的私有和公有成员函数的定义和使用以及类型的作用域
上传时间: 2016-03-23
上传用户:guanliya
动态演示各种数据结构的定义和操作: 实现过程: 建立一棵二叉树,并在所建立的二叉树中可在任意结点位置插入其左右孩子。 画出你所建的这棵二叉树,并能动态反映你所插结点的过程(具有可视化,彩色,美观的效果) 能查找任一结点的左右孩子 能查找任一结点的左右邻兄弟 能查找任一结点的父亲 能删除任一结点 能对树进行各种遍历
上传时间: 2016-04-17
上传用户:时代电子小智
图的遍历算法的演示,数据结构的课程设计,演示具体的具体操作,有文档资料
标签: 算法
上传时间: 2014-01-13
上传用户:笨小孩
赫夫曼编码与译码 本程序完全采用链式存储结构,用户在输入字符流后(无字符限制,无长度限制)(以EOF结束,即crtl+z),即可自动统计出现的字符,建立赫夫曼树,输出各字符的赫夫曼编码,翻译用户输入的字符流输出到文件中(output.txt),最后进行译码,输出字符流。 可供学习《数据结构》(清华大学出版社)(P146赫夫曼编码)、《数据结构课程设计》(机械工业出版社)(P87赫夫曼编码的应用)时参考,本程序不同于书中的顺序存储结构,效率更高
上传时间: 2016-06-03
上传用户:mhp0114
数据结构相关算法 八皇后 哈夫曼编码 矩阵求逆 迷宫问题 牛顿插值法 图,二叉树 图的存储与遍历
上传时间: 2014-01-24
上传用户:hebmuljb
用于分类的支持向量机 支持向量机是20 世纪90 年代中期发展起来的机器学习技术,建立在结构风险最小化原理之上的支持 向量机以其独有的优点吸引着广大研究者,该文着重于用于分类的支持向量机,对其基本原理与主要的训练算法 进行介绍,并对其用途作了一定的探索.
上传时间: 2013-12-11
上传用户:bibirnovis
1. 以单项循环链表存储结构模拟约瑟夫环问题。即编号为1、2、3…、n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向下一个人开始重新从1报数,如此下去,直至所有的人全部出列为止。按出列顺序印出各人编号。 2. 演示程序以用户与计算机的对话方式执行,用户输入相应的数据,输出结果显示在其后。
上传时间: 2013-12-27
上传用户:chenjjer
约瑟夫环 1. 以单项循环链表存储结构模拟约瑟夫环问题。即编号为1、2、3…、n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向下一个人开始重新从1报数,如此下去,直至所有的人全部出列为止。按出列顺序印出各人编号。 2. 演示程序以用户与计算机的对话方式执行,用户输入相应的数据,输出结果显示在其后。
上传时间: 2014-01-26
上传用户:
图的相关操作:建立图,图的遍历,查找元素,删除元素等
标签: 操作
上传时间: 2013-12-23
上传用户:lht618