建一棵树后然后求树的深度,输入的格式为(a,b) 标准答案
标签: 树
上传时间: 2013-12-30
上传用户:eclipse
Robson遍历改进版: 这个课程设计的目的是进行一个罗布森遍历. 编写和测试的“修改”罗布森遍历程序使用链表代表的二叉树。 这一修改后的版本与原始的不同之处在于罗布森以一个节点的左指针指向左子树;现在修改版是反向。也就是说,当一个节点的左(右)子树正在走过,它的左(右)指针将指向其右(左)子树。在遍历,当一个节点访问,输出 每个栈的内容,它的右左指针。如此这样处理每个栈内元素。
上传时间: 2014-07-13
上传用户:refent
迷宫问题,分别用深度和广度优先遍历解决。其中stack用链表实现,queue用数组实现。描述见pdf文件。
标签: 迷宫
上传时间: 2017-01-22
上传用户:hakim
带权有向以及无向图的各种操作,适合数据结构初学者使用,是图那一章的重点
上传时间: 2013-12-26
上传用户:独孤求源
根据一个有权的无向图生成指定结点(路由器)的路由表设有结点N,N的路由表由若干个路由项组成,路由项是<目的结点,下一跳>的二元组,其中目的结点是以N结点为源结点,通过N结点可以直接到达(目的结点是N结点的邻居)或通过N结点的邻居可间接到达的结点,其中下一跳即N结点的某领居,通过该邻居可间接到达目的结点,且到达目的结点的路径为最小代价路径.
上传时间: 2017-05-16
上传用户:ruan2570406
有向无环图的拓扑排序 用邻接矩阵保存图,边的输入采用三元组(求最短路径)和二元组(拓扑排序)。
上传时间: 2014-01-04
上传用户:as275944189
最短路径法分词程序。将中文句子经过原子切分后生成一个有向无环图,然后使用Dijkstra算法求出由起点到终点的最短路径以实现中文分词。
上传时间: 2013-12-27
上传用户:yulg
数据结构(c++)图的全部操作 结构分为无向,有向,无权,有权
上传时间: 2014-01-12
上传用户:han_zh
对于无向图或有向图,程序可以计算出图中每两个顶点之间的最短路径,并列出Floyd算法的具体实现
标签: 无向图
上传时间: 2014-01-19
上传用户:极客
最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。
上传时间: 2016-01-30
上传用户:蠢蠢66