图的广度优先遍历的算法实现

图的广度优先遍历与树的按层次遍历相似,遍历的思路是对图中的每个顶点进行访问且只访问一次.要遍历图,首先要把图采用某种存储结构存到内存之中.本文采用邻接表存储,并在此基础上进行广度优先遍历.

图的广度优先搜索遍历算法的分析与实现

图的遍历方式有深度与广度两种,既适合于无向图,也适合于有向图。通过具体示例,详细分析以邻接矩阵为存储结构图的广度优先搜索遍历算法,并在机器上实现完整的程序。

基于广度优先遍历的关键路线生成树算法

关键路线的确定对于运用关键路线法进行项目管理具有十分重要的意义。本文首先定义了项目管理图模型,然后在此基础上提出了一种基于广度优先遍历的关键路线生成树算法,最后通过对项目管理图模型的研究,实现了对算法的优化。仿真结果表明,该算法能够生成一棵保留根节点到任意节点最大路径信息的树,通过生成的树能够方便地确定关键路线。

基于队列的广度优先遍历算法设计与实现

本文主要介绍在二维数组邻接矩阵存储结构下下利用队列对无向连通稠密图进行广度优先遍历的算法设计及实现过程,文中给出了算法思想,算法设计思路及具体实现代码。

树的广度优先搜索算法在VFP中的实现

介绍采用数据表作为存储结构,使用树型控件显示树的结点和层次关系。通过建立表、访问表来实现树的存储和广度优先搜索。

供水管网水龄的逐节点遍历简化算法

基于水龄的定义,设计逐节点遍历简化算法计算供水管网节点水龄。此法克服了国内传统通过寻找不同的水源到节点的路径而进行广度优先搜索的算法,以及国外常用的划分管段为若干片段并将水龄作为水质的特例来逐时段模拟的拉格朗日传输算法的不足,建模简单,运算快速,结果准确,从而为管网水质的进一步计算和模拟提供了基础理论模型与算法参考。

FTP文件遍历方法研究与应用

分析了FTP协议和图的遍历算法,对比了遍历算法的适用性,叙述了采用广度优先算法进行FTP文件遍历的方法,并基于此建立了FTP文件搜索引擎,给出了应用实例。

基于图搜索的FTP文件遍历方法研究

分析了FTP协议和图的遍历算法,对比了遍历算法的适用性,叙述了采用广度优先算法进行FTP文件遍历的方法,并基于此建立了FTP文件搜索引擎,给出了应用实例。

基于图遍历的计算DEM数据洪水淹没范围的算法

针对数字高程模型(digital elevation model,DEM)大区域数据量大,而常用的洪水淹没算法(如种子蔓延法)不适用于对DEM的分块计算和分次存储,且用时和耗内存大,设计了一种使用图遍历来有效计算洪水淹没范围的算法,对DEM数据分条带读入计算机内存,然后采用块码压缩方式将潜在淹没区域压缩成块存入磁盘,使用广度优先搜索的图遍历方法读取数据。该算法设计逻辑清晰、实用性强且运算效率高,适用于大范围地形复杂的淹没区域。选取北京市、四川省的DEM数据进行实验,实验结果验证了该算法满足计算快速、占用内存少的要求。

普通树非递归遍历算法的实现

根据普通树与其对应二叉树表示法在遍历序列上的特点,利用堆栈实现普通树深度优先遍历的非递归算法,利用队列实现普通树广度优先遍历的非递归算法。同时给出对普通树从输入到输出及三种遍历算法实现的完整的C++语言程序。

2D-Delaunay三角网格的数据结构与遍历

本文总结了二维Delaunay三角网格的Bowyer-W atson自动生成算法及其实现步骤,提出了一种类的结构、函数范例(采用V isual C++6.0编写程序),并讨论了遍历三角网格各种方法的优劣性,给出实验数据对比;最后得出结论,用广度优先的遍历方法创建网格是生成三角网格一种相对便利有效率的方法;另外,讨论了初始点加入顺序对程序运行时间的影响.

基于邻接表存储结构的遍历策略探讨

图结构是最常用的非线性数据结构之一,图的遍历是其上的基础操作。论文首先阐述了图的邻接表存储方式的实现算法,然后分析了图的深度优先和广度优先遍历思想,并给出了基于邻接表存储方式的具体实现算法。

基于蜂群和广度优先遍历的PPI网络聚类

蛋白质交互作用(PPI)网络聚类算法是研究和揭示蛋白质功能的主要方法之一.由于PPI网络的特性,传统算法不能有效聚类.文中提出一种基于蜂群和广度优先遍历的聚类算法.为避免噪声点对实验结果的干扰,在预处理阶段利用距离-密度算法确定聚类个数,剔除噪声点.然后利用结点网络综合特征值确定初始聚类中心,利用广度优先遍历搜索算法进行聚类.再采用改进的蜂群算法自动寻找最优合并阈值.最后用正确率和查全率对该算法进行性能评价并对算法中一些重要参数进行仿真分析,仿真结果表明该聚类算法有效提高PPI网络的聚类效果.

加权Petri网的字符串序列相似性度量

由于现有的流程相似性度量方法大多只关注流程的单一维度,缺乏对流程信息的综合考虑,使得流程检索的准确率还有待提高。在综合考虑结构信息和行为信息下,提出了一种高效率、多维度的加权Petri网的字符串序列的相似性度量方法。该方法首先将事件日志信息加权至Petri网,然后使用广度优先遍历将加权Petri网模型转换为字符串序列,再将该序列分为一个带权重的紧邻变迁对集和一个结构序列并分别计算相似度值,最后加权得到流程之间的相似度值。实验结果表明,该度量方法准确率达到99.51%。另外,该方法在时间复杂度上也有着不错的优势。

具有数据保护功能的排水管网自动简化技术

在城市排水管网水力建模过程中,管网简化是提高模拟效率的必要措施。针对目前管网简化技术存在自动化程度低和破坏原始管网数据等问题,设计了一种具有数据保护功能的排水管网自动简化技术。通过引入管网要素的简化状态标识,并为其扩充适当的简化特征字段用以描述简化后节点、管段和汇水子面积的拓扑关系。以广度优先遍历为基础进行枝状管裁剪和同属性串联管段合并,从而实现在保护原始数据情况下自动完成管网简化。通过实际案例对该方法的可行性进行了验证,结果表明简化前后管网的水力模拟结果相差较小且模拟耗时压缩为原始管网模型的5.5%左右。

潮流转移灵敏度以及安全评估指标研究

首先分析潮流转移的原因及伴随的现象。其次讨论潮流转移区域以及区域界定,对传统广度优先遍历(breadth first search,BFS)算法进行改进,提出潮流转移影响区域的界定方法。对安全评估工作的理论基础——3个基本概念(模型量化、平均功率角和潮流转移灵敏度)分别进行定义。提出潮流转移模型及其灵敏度的表达式。提出安全评估的评估方法,建立安全评估的数学模型,最终得到安全评估的综合指标,并阐述了指标的使用。开发潮流转移灵敏度及安全评估程序,利用该程序对真实电网算例进行仿真验证。

基于GIS的管网爆管分析算法优化与实现

爆管分析是城市地下管网管理中的一个重要管网分析功能,当前的多数管网系统所采用的爆管分析算法、管网数据模型及实现技术难以提供最优的爆管分析方案.文中采用Geodatabase网络模型将管网数据建模为几何网络和逻辑网络,在管网数据模型中明确表达网络流向,并一体化集成存储管网数据,并利用ArcEngine的网络访问接口扩展优化传统爆管分析算法——广度优先遍历算法,实现了支持环状管网的爆管分析功能,此优化方案已成功地应用于大连石化矿区管网综合管理系统.

网络层与链路层综合拓扑发现算法及其实现

为了实现对网络的有效管理与监控,采用层次化模型,提出了一种基于广度优先遍历的探索式拓扑发现算法。该算法将底层的设备发现与顶层的拓扑关系分析分离开来,在顶层利用图的相关理论,实现了网络层拓扑与物理网络拓扑的完整发现。与现有方法相比,该算法解决了网络层拓扑与数据链路层拓扑发现相互独立的问题,增强了其实用性。算法在中联通综合网络管理平台中的成功应用表明了其有效性。

基于差值的动态屏幕截取快速算法

分析了现有的屏幕截取方法在多媒体网络教学中所存在的不足,提出了一种基于差值的动态屏幕截取快速算法,并给出了该算法的具体实现。该算法通过对屏幕信息变化的区域进行分析,将屏幕划分为小块矩形区域,动态提取并进行判断,采用广度优先搜索算法、权重策略、循环遍历机制与随机点策略,能够快速、有效地获取前后两屏信息的差值部分。实验证明,当前后两屏幕间信息变化在一定范围之内时,该算法明显地提高了截屏速度,减少了对屏幕冗余信息的读取,提高了教学过程中屏幕信息交互的流畅性。

城市地下管网信息系统中管网追踪算法

研究了图的深度 (广度 )优先遍历算法、起点—终点所有路径的算法、最短路径算法 ;在城市地下管网信息系统中 ,具体研究、实现了管网事故分析、起点—终点所有路径、管线最短路径算法程序 。