深度优先遍历相关论文
为区分细化不同货类的中非多式联运路径及出海港选择,将货物的时间价值作为一种运输成本.本文定义货物的时间价值成本由资金占用成......
截至2020年底,我国高速铁路运用里程达到3.79万公里,已成为高速铁路运营里程最多的国家。动车组是高速铁路系统最重要的移动设备,......
图的存储结构有两种,基于数组的邻接矩阵存储和基于链表的邻接表存储。邻接矩阵存储比较容易实现,但需要很大的内存来存储,访问的......
电力网的线损是一个综合性的经济、技术指标,它不仅能够反应电网结构和运行方面的合理性,而且可以反映电力企业的技术和管理水平.......
随着安卓智能设备的快速普及,“碎片化问题”极大的提高了安卓应用的测试成本。许多企业纷纷使用第三方的自动化测试服务。对于测......
本文提出了XML文档的新起止编码方法,把起止编码的三元组(start,end,level)改进为四元组(start,end,level,type),增加了表示XML文......
2015年4月11日,第26届江苏省青少年科技创新大赛在宜兴顺利举行。经过3天的展示、答辩、交流活动,最终,来自江苏省锡山高级中学高......
由于大多数Web查询界面返回的查询结果记录数量是受限制的,用户很难通过这种方式获取后台隐藏数据库中的全部数据.基于隐藏数据库......
在数据处理中,具有复杂结构的图和树占的比重越来越大.本文借鉴了对图、树集上进行的数据挖掘,突破了把XML文档当作Web数据、文本......
针对入侵干扰限制下复用光网络动态路由抗入侵能力差的问题,提出基于相邻路由深度优先遍历及入侵检测的复用光网络动态路由探测机......
针对人工鱼群算法的不足,本文尝试引入分区域搜索的思想、深度优先遍历的思想以及禁忌搜索算法对该算法进行改进。通过仿真实验结......
随着Internet的发展,分布式计算成为发展的主流,因此涌现出许多新的分布式计算模式。传统的授权机制不能很好地适用于这些系统。分......
语料库是自然语言处理的基础,其建设方式从传统手工输入法转移到网页数据的采集。网页爬虫方法能够快速有效地从网页上获取大量的藏......
针对已有的社团发现算法存在时间复杂度较高、运行过程会产生大量重复团等问题,引入二叉树的存储结构、权重排序、深度优先遍历的......
基于DOM树模型进行网页建模,同时利用深度优先的递归算法对DOM树模型进行遍历.通过将HTML文档转换为DOM树,对其遍历后给树的节点唯......
为提高智学分享课程网站中分享链接资源有效性检测工作效率,针对抓取乱码、反爬虫等一些难点问题,运用Java开发了一个基于深度优先......
本文实现了任意给定的IP页面信息单元实时在线解析,并完成被解析信息单元库生成。并且实际解析了http://www.hbnu.edu.cn(218.197.16.8)IP页全......
近年来,人们对身份认证协议的模拟和验证越来越关注.因为身份认证协议一般很短,可以使用的范围广,而且并不十分复杂,可以用一些非形式化......
提出了一种使用深度优先遍历方式实现的Web站点拓扑结构获取策略,使用Python语言实现,并可扩展成用于数据采集的爬虫.利用这种方式......
针对深度优先遍历图的非递归算法与递归算法得到的顶点访问序列不一致的问题,提出改进算法。实验结果表明,改进算法在算法时间和空......
图是一种复杂的数据结构。它的存储与遍历比线性表复杂。本文讲述图的邻接表存储方法,以及基于邻接表的的深度优先遍历方法和其算法......
本文基于数据结构的一个经典案列——马踏棋盘问题引入到综合实验中,首先通过对该问题进行分析,提出了用递归的深度优先搜索遍历求......
论述产生式知识表示、语义树知识表示在基于三大类青光眼诊断专家系统中的应用,并将关系数据库技术引入专家系统,对检查问诊数据进......
分析了造成数字逻辑设计在仿真过程中出现死循环的一个原因,提出了一种在仿真前发现设计中可能造成仿真时死循环的方法。方法主要......
提出了一种散乱点云局部型面参考数据的快速查询算法。该算法改进R*-tree建立散乱点云的空间索引结构,获取采样点所在叶结点,依据该......
电力系统状态估计是建立电网运行状态数据实时数据库的必然选择。可观测性分析作为电力系统状态估计的第一步,直接决定了状态估计......
权限管理在企业中一直是比较棘手的问题.目前较有效的方法是采用角色的访问控制RBAC模型实现企业的权限管理,通过对RBAC_1一些特点......
提出了一种根据设计意图的三角网格模型自动分割算法,该算法采用R*-tree(recangle*-tree)建立三角网格空间索引结构.基于该结构,采用深......
现有空中交通管制(ATC)地理信息系统(GIS)重绘时遍历整个地图模型来绘制所有图元,影响了地图显示的速度。针对这一问题,设计了基于......
针对传统的爆管分析关闭不必要阀门的问题,提出了一种基于管道流向的爆管分析方法。该方法在分析了传统爆管分析算法特点的基础上,利......
研究了图的深度 (广度 )优先遍历算法、起点—终点所有路径的算法、最短路径算法 ;在城市地下管网信息系统中 ,具体研究、实现了管......
事件序列中蕴藏的频繁情节刻画了用户或系统的行为规律.现有的频繁情节挖掘算法在各自支持度定义下具有较好的挖掘效果,但在支持度......
煤矿复杂巷道(曲线巷道、交汇巷道、变断面巷道)建模是巷道三维建模的难点.现有方法在基于导线测量数据重建复杂巷道网络、尤其是......
通过对随机迷宫的开发过程分析,介绍了游戏开发的基础知识,游戏开发中经常使用的方法,以及Java语言中Ap-plet在游戏开发中的应用。......
RSA公钥加密算法基于大整数分解的困难性,提出了基于递归函数调用的深度优先遍历算法分解RSA模,在分析大整数相乘和分解的性质的基......
提出了XML文档的一种start-end-type(SET)编码方法,SET编码基于起止编码的思想,并把起止编码的三元组(start,end,level)改进为四元组(st......
讨论了网络分析方法中的深度优先遍历算法在GPS控制网优化设计中资源配置问题中的应用,并在该算法的基础上,进行了一定的改进,提出......
给出一种计算有向图所有简单回路的新算法,以降低计算时间复杂度。采用深度优先遍历策略,遍历时借助堆栈来保存遍历起点到当前遍历......
图是《数据结构》课程中的重要内容之一,是《数据结构》课程的重点、也是难点,做好实验项目对巩固所学理论知识至关重要,本文给出了一......
切割条形材料,获得不同长度工件问题普遍存在。为满足原材料利用率最大的实际加工要求,将数据建立为多叉树模型,添加剪枝优化条件,......
按照地理位置进行多级分组管理SPD(浪涌保护器).在计算机算法设计中采用N叉树的数据结构.基于此结构,引入多线程机制实时轮询SPD运行状......
近年来,数字化制造技术在机械设计及制造领域飞速发展,越发得成为了产品整个生命周期不可或缺的一部分。其中,以航空领域为主,其他......
图像边缘识别是图像处理的重要组成。提出一种基于深度优先遍历的梯度分割算法,这种算法首先构造像素点的数据结构,然后从图像任意......