摘要：分析了造成数字逻辑设计在仿真过程中出现死循环的一个原因,提出了一种在仿真前发现设计中可能造成仿真时死循环的方法。方法主要分为三个步骤:1)分析数字逻辑设计中形成组合逻辑关系可能的文法形式。2)利用Juliano[1]三元组范式化方法对过程赋值语句进行范式化,从而判别哪些过程赋值是会生成组合逻辑电路。3)用有向图深度优先遍历方法发现组合反馈回路,以检测数字逻辑设计中组合回路的陷阱。并分析了算法复杂性。

摘要：在Eclipse平台下采用Java语言实现迷宫游戏的设计与开发。采用随机布点算法生成不规则迷宫地图,采用图的深度优先遍历算法随机生成规则地图。地图格的大小、不同在相同的窗口生成较低、中等、较高三种不同难度的规则或不规则地图。把走迷宫的对象设置成角色方块,使用键盘方向键控制当前移动点进行游戏。遍历规则地图的起点不同,把游戏分为简单、中等、高难3种难易程度。运用回溯法从入口一步步进行探索,最后找到迷宫出口,并在界面上显示出该路径。编写画布类函数Canvas(),实现游戏设置。游戏的成功开发表明,算法研究至关重要,应用这些算法开发游戏是有效的。

摘要：图的深度优先遍历 ,是对图中的每个顶点进行访问且不能重复访问 ,而我们要遍历图 ,不是在它的逻辑结构上来实现 ,而是要在内存中来实现 ,在这里我们可以先把图采用邻接表方式将图存储起来 ,然后进行深度优先遍历。

摘要：提出了一种根据设计意图的三角网格模型自动分割算法,该算法采用R*-tree(recangle*-tree)建立三角网格空间索引结构.基于该结构,采用深度优先遍历方法快速准确地查询与分割面相交的三角面片,对相交三角面片进行分割并重新剖分,实现了三角网格模型不受曲率等条件限制的自动分割.实例表明:该算法可对各种复杂型面三角网格进行分割,算法运行效率高,且能有效避免分割区域的锯齿现象.

摘要：多核处理器已经成为现代处理器的主流体系结构,频繁图挖掘(frequent graph mining)是一个具有很多应用领域的研究热点问题,充分利用多核处理器的能力加速频繁图挖掘过程具有研究意义和实用价值.提出一种基于深度优先遍历的并行挖掘模式,使用任务池维护工作负载,提高数据的时间局部性并减少大量的内存使用;设计缓存敏感的点边数组,连续排列线程的记录数据,减少原始图的数据量,降低缓存缺失率;为了减少锁的竞争,使用灵活的任务获取方法寻找工作任务,采用内存管理队列降低频繁的内存分配释放开销.在模拟数据和真实数据上进行了详细的实验研究和性能分析,结果表明提出的技术能够有效减少内存占用并降低缓存缺失,在具有12个核心的机器上可以达到10倍的加速比.

摘要：目前的选举系统或选票识别算法都简化了选票的版面理解,无法适应不同类型选票的准确定位、识别。该文在版面分割的基础上,提出一种基于无向图的选票版面结构描述方法,采用改进的深度优先遍历算法实现多种类型选票的准确定位和批量快速统计。实验证明,该方法具有选票设计灵活、精度高、通用性好、处理速度快等特点。

摘要：现有空中交通管制(ATC)地理信息系统(GIS)重绘时遍历整个地图模型来绘制所有图元,影响了地图显示的速度。针对这一问题,设计了基于Hilbert packed R树的地图绘制算法,首先为每一个图层建立Hilbert packed R树索引,以此为基础每次重绘时采用深度优先遍历的绘制方法重绘地图。试验结果表明,该算法有效地提高了地图显示的速度。

摘要：讨论了网络分析方法中的深度优先遍历算法在GPS控制网优化设计中资源配置问题中的应用,并在该算法的基础上,进行了一定的改进,提出了并行项目的解决建议,为网络的资源配置提出了一种新的解决方法。

摘要：本文实现了任意给定的IP页面信息单元实时在线解析,并完成被解析信息单元库生成。并且实际解析了http://***(218.197.16.8)IP页全部文本信息单元、内部包含的全部E_mail地址。证明本解析系统一致适用,从而能有效地进行特征信息的广域发现和对应IP的精确锁定。

摘要：在Eclipse平台上，选择Java语言完成迷宫游戏的设计与开发。采用随机布点算法生成不规则迷宫地图，采用图的深度优先遍历算法随机生成规则地图。在相同的窗口，运用地图格的大小不同来生成较低、中等、较高三种不同难度的规则或不规则地图。把走迷宫的对象设置成角色方块，使用键盘的方向键控制当前移动点进行游戏。按照遍历规则地图的起点不同，把游戏分简单，中等，高难三种难易程度。运用回溯法从入口一步步进行探索，最后找到迷宫出口，并在界面上显示出该路径。编写画布类函数Canvas()实现游戏设置。游戏的成功开发表明，算法研究至关重要，应用这些算法开发游戏是有效的。