对于一个给定的任意边数和顶点值的有向图或无向图,用邻接表存储,并用深度优先搜索算法实现对图的遍历。
标签: 无向图
上传时间: 2016-05-19
上传用户:com1com2
对于一个给定的任意边数和顶点值的有向图或无向图,用邻接表存储,并用广度优先搜索算法实现对图的遍历,借助队列实现。
标签: 无向图
上传时间: 2013-12-27
上传用户:wqxstar
随机生成用户要求个数的整数,生成二叉树(无重复), 可以进行生成、遍历、查找二叉树,而且进行动态的查找, 如果没有找到节点就把这个值接到树上 能够显示节点的产生顺序、平衡因子(失败),节点值
上传时间: 2014-01-04
上传用户:璇珠官人
功能说明: 如果生成二叉树每次都手工输入整数,建立二叉树, 可以进行添加、遍历、查找、删除,如果插入的数和数中的数重复不予插入
上传时间: 2013-12-23
上传用户:gyq
程序说明 创建二叉树,并以前序、中序和后序进行遍历 随机产生15个0~100之间的整数,然后插入到二叉树中 2007.11.25
上传时间: 2016-05-19
上传用户:zhyiroy
以邻接表为存储结构,选择图的类型(有向图或无向图),创建相应的图。对创建的图按深度优先和广度优先的遍历。(文档中含代码)
标签: 存储结构
上传时间: 2013-12-15
上传用户:Pzj
哈夫曼编码器,使用前序、中序、后序遍历哈夫曼树
标签: 编码器
上传时间: 2016-05-22
上传用户:zhenyushaw
线索化二叉排序树操作:具有线索化节点结构的二叉排序树。基于学生分数统计的应用背景,包含线索化后排序树的插入、删除、遍历等基本操作。
上传时间: 2013-12-22
上传用户:yph853211
1. 我们采用了回溯法和贪婪策略来求解国际象棋中的骑士巡游问题。对于棋盘中的每个位置最多只有8个方向可以选择,我们可以定义两个数组var_x[MAX_DIR]和var_y[MAX_DIR]用来记录往这8个方向走相对应的坐标变化情况(其中MAX_DIR的值为8)。每走一步,都从方向0开始试探到方向7,而在这里我加入贪婪策略来提高算法的效率,即在选择方向时,我们优先选择具有如下性质的方向:当我们沿着这个方向走一步后,走到这一步后可选的方向最少(最多有8个方向选择)。这样一直往前走, 当走到一个没有方向可以选择,并且我们还没遍历整个棋盘时,我们就要往回退一步,即回溯。再从其他未试探过的方向进行试探,直到最后遍历整个棋盘或者回到起点,程序结束。
上传时间: 2016-06-03
上传用户:lifangyuan12
利用ADO操作数据库,使用移动记录指针的方法遍历记录集
上传时间: 2013-12-11
上传用户:四只眼