深度优先遍历相关论文
截至2020年底,我国高速铁路运用里程达到3.79万公里,已成为高速铁路运营里程最多的国家。动车组是高速铁路系统最重要的移动设备,......
图的存储结构有两种,基于数组的邻接矩阵存储和基于链表的邻接表存储。邻接矩阵存储比较容易实现,但需要很大的内存来存储,访问的......
电力网的线损是一个综合性的经济、技术指标,它不仅能够反应电网结构和运行方面的合理性,而且可以反映电力企业的技术和管理水平.......
智能规划是人工智能的重要研究方向。它能将现实问题进行模型规划,通过规划模型求解现实生活中的复杂问题。近年来,不确定规划作为......
随着安卓智能设备的快速普及,“碎片化问题”极大的提高了安卓应用的测试成本。许多企业纷纷使用第三方的自动化测试服务。对于测......
随着Internet的发展,分布式计算成为发展的主流,因此涌现出许多新的分布式计算模式。传统的授权机制不能很好地适用于这些系统。分......
提出一种基于形式描述的网络帧编解码实现方法,用形式化的方法在一定程度上实现网络帧编解码程序的自动生成。这种方法的特点是用......
语料库是自然语言处理的基础，其建设方式从传统手工输入法转移到网页数据的采集。网页爬虫方法能够快速有效地从网页上获取大量的藏......
针对已有的社团发现算法存在时间复杂度较高、运行过程会产生大量重复团等问题,引入二叉树的存储结构、权重排序、深度优先遍历的......
基于DOM树模型进行网页建模,同时利用深度优先的递归算法对DOM树模型进行遍历.通过将HTML文档转换为DOM树,对其遍历后给树的节点唯......
本文实现了任意给定的IP页面信息单元实时在线解析，并完成被解析信息单元库生成。并且实际解析了http：／／www．hbnu．edu．cn（218．197．16．8）IP页全......
近年来，人们对身份认证协议的模拟和验证越来越关注．因为身份认证协议一般很短，可以使用的范围广，而且并不十分复杂，可以用一些非形式化......
提出了一种使用深度优先遍历方式实现的Web站点拓扑结构获取策略,使用Python语言实现,并可扩展成用于数据采集的爬虫.利用这种方式......
针对深度优先遍历图的非递归算法与递归算法得到的顶点访问序列不一致的问题,提出改进算法。实验结果表明,改进算法在算法时间和空......
图是一种复杂的数据结构。它的存储与遍历比线性表复杂。本文讲述图的邻接表存储方法，以及基于邻接表的的深度优先遍历方法和其算法......
本文基于数据结构的一个经典案列——马踏棋盘问题引入到综合实验中,首先通过对该问题进行分析,提出了用递归的深度优先搜索遍历求......
论述产生式知识表示、语义树知识表示在基于三大类青光眼诊断专家系统中的应用,并将关系数据库技术引入专家系统,对检查问诊数据进......
分析了造成数字逻辑设计在仿真过程中出现死循环的一个原因,提出了一种在仿真前发现设计中可能造成仿真时死循环的方法。方法主要......
提出了一种散乱点云局部型面参考数据的快速查询算法。该算法改进R＊-tree建立散乱点云的空间索引结构,获取采样点所在叶结点,依据该......
权限管理在企业中一直是比较棘手的问题.目前较有效的方法是采用角色的访问控制RBAC模型实现企业的权限管理,通过对RBAC_1一些特点......
现有空中交通管制(ATC)地理信息系统(GIS)重绘时遍历整个地图模型来绘制所有图元,影响了地图显示的速度。针对这一问题,设计了基于......
对于一个复杂的流域,我们在进行洪水计算时经常会遇到洪水计算模型系统集成的问题,过去人们一般用耦合的办法来解决该问题,但是此......
研究了图的深度 (广度 )优先遍历算法、起点—终点所有路径的算法、最短路径算法 ;在城市地下管网信息系统中 ,具体研究、实现了管......
事件序列中蕴藏的频繁情节刻画了用户或系统的行为规律.现有的频繁情节挖掘算法在各自支持度定义下具有较好的挖掘效果,但在支持度......
煤矿复杂巷道(曲线巷道、交汇巷道、变断面巷道)建模是巷道三维建模的难点.现有方法在基于导线测量数据重建复杂巷道网络、尤其是......
通过对随机迷宫的开发过程分析,介绍了游戏开发的基础知识,游戏开发中经常使用的方法,以及Java语言中Ap-plet在游戏开发中的应用。......
RSA公钥加密算法基于大整数分解的困难性,提出了基于递归函数调用的深度优先遍历算法分解RSA模,在分析大整数相乘和分解的性质的基......
给出一种计算有向图所有简单回路的新算法,以降低计算时间复杂度。采用深度优先遍历策略,遍历时借助堆栈来保存遍历起点到当前遍历......
选举是人类社会普遍使用的发扬民主的一种手段,但民主选举的方式是多种多样的,如传统的纸质选举人工计票、举手表决、无纸化电子选......
图是《数据结构》课程中的重要内容之一，是《数据结构》课程的重点、也是难点，做好实验项目对巩固所学理论知识至关重要，本文给出了一......
切割条形材料,获得不同长度工件问题普遍存在。为满足原材料利用率最大的实际加工要求,将数据建立为多叉树模型,添加剪枝优化条件,......
按照地理位置进行多级分组管理SPD（浪涌保护器）．在计算机算法设计中采用N叉树的数据结构．基于此结构，引入多线程机制实时轮询SPD运行状......
图像边缘识别是图像处理的重要组成。提出一种基于深度优先遍历的梯度分割算法,这种算法首先构造像素点的数据结构,然后从图像任意......
目前的选举系统或选票识别算法都简化了选票的版面理解,无法适应不同类型选票的准确定位、识别。该文在版面分割的基础上,提出一种......
学校的高度其实就是文化的高度。学校文化是一个复杂的精神系统,学校哲学处于这个系统的制高点,它从根本上回答学校是什么、为什么......
CLIQUE聚类算法从任意密集网格进行深度优先遍历生成聚类簇时性能不足,因为当聚类数据集大且噪声较多时,大量密集网格不属于任何聚......
在Eclipse平台下采用Java语言实现迷宫游戏的设计与开发。采用随机布点算法生成不规则迷宫地图,采用图的深度优先遍历算法随机生成......
多核处理器已经成为现代处理器的主流体系结构,频繁图挖掘（frequent graph mining）是一个具有很多应用领域的研究热点问题,充分利用......
随着计算机技术的发展,自动化测试已经是软件测试行业重要的一部分。在软件规模和复杂程度的日益增加的同时,手工测试面临着巨大的......
针对RapidIO路由网络枚举问题,提出一种基于最小隔离块的流量驱动机制。在基本RapidIO路由拓扑结构上给出最小隔离块的概念,对路由......
特定领域建模（Domain--Specific Modeling，DSM）提高了软件的抽象水平，DSM用模型表示用户的需求，然后通过生成器，直接把模型中的信息提取......
根据普通树与其对应二叉树表示法在遍历序列上的特点,利用堆栈实现普通树深度优先遍历的非递归算法,利用队列实现普通树广度优先遍......
近年来,随着车辆的增长使交通问题越来越严峻。研究者们为解决这类问题,并给人们提供一个安全有效的交通环境,提出智能交通概念。......
短路是船舶电力系统常见且对电力系统破坏最严重的故障之一。短路故障发生后可能引起火灾,损坏电源设备,造成全系统不能工作。短路......
进路搜索是铁路车站计算机联锁系统的基本功能,其运行效率及所得目标进路的安全性对于保证行车安全意义重大。本文通过对铁路车站......
在Eclipse平台上,选择Java语言完成迷宫游戏的设计与开发。采用随机布点算法生成不规则迷宫地图,采用图的深度优先遍历算法随机生......
