广度优先遍历相关论文
图的存储结构有两种,基于数组的邻接矩阵存储和基于链表的邻接表存储。邻接矩阵存储比较容易实现,但需要很大的内存来存储,访问的......
当前,我们已经进入了大数据和云计算时代,随之而来的是对软件产品多样性需求的爆炸式增长。然而,以往的软件开发方法存在许多问题,......
粒子群算法通过一组初始化的粒子群体在搜索空间进行并行搜索，迭代搜索出最优解。其优点是对问题的依赖性小、概念简单、收敛速度快......
在分析金属包装材料的抗腐蚀性能中引入计算机技术,建立包装材料表面的腐蚀特征及分布情况的数学模型,给出了计算包装材料表面的腐......
八叉树结构纹理的应用很好地解决了复杂模型表面2D纹理映射的不足,GPU的高速发展,为八叉树结构纹理在GPU上的现实提供了解决方案.......
提出一种新的求字符孔洞数目算法。根据字符图像形状特征,把要识别的字符图像用有向图表示,对有向图进行广度优先遍历而得出字符孔......
为提高大规模数据集生成树的准确率,提出一种预生成一棵基于这个数据集的决策树,采用广度优先遍历将其划分为满足预定义的限制的数......
基于信任转移模型和广度优先遍历的算法思想,提出了一种用于发现新浪微博优质用户的方法。选择10个领袖用户作为爬虫的种子用户,基......
城市管网是城市重要的基础设施,也是它赖以生存和发展的物质基础.为了准确高效地管理庞大复杂的城市管网数据,基于SuperMap iObjec......
基于地理信息系统(GIS)、监控和数据采集(SCADA)系统,采用压力点分析法检漏技术确定爆管位置,通过广度优先遍历搜索方法确定需要关......
为了实现对网络的有效管理与监控，采用层次化模型，提出了一种基于广度优先遍历的探索式拓扑发现算法。该算法将底层的设备发现与顶层......
本文研究如何找连通图的广探树问题，对边权相同的赋权连通图和边权不同的赋权连通图，分别进行了研究．在对图进行广度优先遍历的过程中......
二部图是现代图论中一类非常重要的图,然而关于其判定的充要条件却很少,而且用算法实现它们很复杂,需要指数级的时间代价。利用图......
为解决复杂雕塑型面钢架的特征曲线快速设计问题,基于几何约束建立设计问题的数学模型,并完成了数学问题的求解;针对特征曲线分支......
网格的一个重要功能就是多个虚拟机构间共享资源。网格资源调度是其中关键问题之一。本文提出一种新型的网格资源调度算法——最小......
全源最短路径的求解是计算机科学、交通工程、地理信息系统等学科中的一个研究热点。随着网络规模不断增大,求解全源最短路径的时......
针对大规模网络中所有节点的全源最短路径的计算需求,文中基于广度优先遍历(BFS)思想,在计算过程中设置存储队列,引入阻断路径,限......
针对A电商智能仓储中心长期运营过程中出现的小件波次单移动货架搬运距离较远、拣选站台内部作业任务不均衡等问题,首先,文中建立......
根据多事故点关阀分析的需求建立了基本网络模型,并建立阀门之间的控制关系,应用广度优先搜索遍历供水管网图,找出多事故点时的关......
本文总结了二维Delaunay三角网格的Bowyer-W atson自动生成算法及其实现步骤,提出了一种类的结构、函数范例(采用V isual C++6.0编......
最近几年,随着网络的诞生与兴起,网络学科被广泛地应用到更多其他的学科,例如,物理、化学、生物、政治、经济、互联网络、工程开发......
随着光纤通信的发展,电力线载波通信已逐渐成为电力系统通信的辅助手段,很多高压输电线路上的载波通道被光纤通信取代,线路上闲置......
根据普通树与其对应二叉树表示法在遍历序列上的特点,利用堆栈实现普通树深度优先遍历的非递归算法,利用队列实现普通树广度优先遍......
随着城市的快速发展,对城市供水管网管理水平的提高已成为当前相关管理规划部门迫切的需要。本文将从整个系统设计过程中所涉及的......
对已有的生成树搜索方法进行了改进,利用广度优先的思想搜索,线性表结构存储数据,提高了算法的时间效率,简化了计算复杂度,使得该......
近年来，随着社交网络的大力发展和图数据表达的广泛应用性，图数据的规模呈爆炸性增长，这对大规模图数据挖掘分析提出了巨大挑战。现阶......
安徽省蒙城县地处淮北平原中部,人口众多,水环境恶劣。由于水源涡河水质污染超标,蒙城县县城从1993年起已全部改用地下水源供水。......
针对人工建立排水管网拓扑结构存在的效率低、错误率高等问题,提出了以广度优先遍历为基础的排水管网拓扑结构自动生成方法。通过......
