邻接表相关论文
油井产出液经多通路油气集输管网输送到集油站,当油井生产动态发生改变时,会影响集输管网内的流量、流向以及压力分布,从而影响油......
本文提出了一种适用于辐射配电网潮流计算的实用方法。该方法充分利用辐射配电网络的结构特点,通过建立邻接表和广度优先搜索生成潮......
在传统的检索方法中,不能对泛概念进行有效的检索.本文在云模型理论的基础上,提出一种新的泛概念检索方法.并详细地介绍了泛概念的......
本文针对GIS中的网络分析进行研究,提出两种设计思路,一种是基于内存调度处理的邻接矩阵,一种是改进的双向邻接表结构.......
在铁路车站的升级改造中,为避免既有联锁数据结构的频繁改动和提高联锁软件的安全性,在既有联锁数据结构的基础上,设计一种用于计......
本文以世界田径(World Athletics)对马拉松路线选择的相关规定和要求,利用改进的A*(A-Star)路径规划算法完成智能化的路线选择。首......
文章是在基于传统 Dijkstra 算法的基础上,对现有 Dijkstra 算法进行分析与改进。传统的 Dijkstra 算法在解决单源最短路径的某些......
研究关键路径问题是时延驱动集成电路设计的基础。提出了一种改进的关键路径算法,实现了对任意的有向图提取K条关键路径。算法速度快......
本文利用AOV—网初步建立了教学计划编制的模型,并给出了其算法实现.
In this paper, AOV-network was used to establish a model ......
大规模动态图数据在现实生活中广泛存在,且处于不断变化中。图的动态性增加了图处理问题的复杂性,传统静态图上的解决方案无法直接......
摘要:随着人们自驾出游的频率逐步提高,城市交通拥挤堵塞的情况时常出现,给应急指挥车的救援带来诸多不便,为使应急指挥车能够机动灵活......
在目标分子构成基团已确定的基础上,提出通过邻接表逐级建边构造目标分子的方法.算例表明对于十个基团以下的分子构造,本方法是非常成......
分析了有向图的基本原理 ,利用该原理结合装配过程中元件的先后关系建立了装配拓扑模型(ATM) ,在给出有向图的数据结构后 ,对装配......
本文提出一种零件信息表示的模式—IFONG。IFONG可以满足智能检测规划系统的需要。利用IFONG提供的表面与其邻接表面的关系和特征描述等信息,给出建......
(1)以下数据结构中哪一个是线性结构? A)有向图 B)栈 C)线索二叉树 D)B树 正确答案为B (2)下面关于图的存储的叙述中正确的是 A)......
目的研究和实现分组无线网在移动条件下的应用.方法采用邻接表监视无线链路的连通性,链路状态表跟踪网络拓扑结构的变化,在此基础上采......
一类由实际问题抽象出来的点边具有变权值的无向图G=,图G的团是G中的极大完全子图。由于顶点与边的权值随着所在路径的不同而变化......
智能化编辑是一个基于约束的过程,对二维图形的约束条件进行定义与分析;提出以链与邻接表结构来表达二维图形,并给出实时邻接表生成算......
本文针对PMC模型最佳设计Dδt设计的系统级诊断提出一种诊断算法,命名为SI诊断算法,该算法充分利用了Dδ.t设计系统图是t次正则图的特点,计算复杂......
简述了BOM 的结构特点及其在MRP Ⅱ中的重要作用,并以汽车制造业为例,通过分析总成装置间的相互关系,结合零部件在生产制造中的装配顺序,建立......
为了方便学生快速地在错综复杂的学校大型建筑物中达到目的地,研制了一款基于Python语言的室内空间导航系统,只要输入起点和终点,......
该论文主要介绍了用于液压传动系统计算机辅助教学法的液压系统智能仿真的CAI软件开发.作者选取用了Delphi作为主要开发工具,以新......
针对网络空间中有范围约束、不确定对象的最近邻查询问题,提出范围受限的网络空间模糊对象最近邻查询概念,并根据查询顺序的不同,给出......
针对社交网络应用形成的包含海量信息的大规模图结构,研究社交网络中信息扩散的检测方法.为了提高检测方法的并行性,提出大规模图......
拓扑排序是有向无环图的一种重要应用,实现算法与数据结构关系密切,本文以邻接表作为图的存储结构,详细讨论了拓扑排序算法在计算......
随着现代多核和集群技术的快速发展,并行计算设计成为提高计算效率的主流技术之一.对此,提出了一种基于节点融合和分层的并行网络......
最短路径分析是GIS网络分析的基础。传统的最短路径算法中,比较经典的算法是Dijkstra算法。由于地理信息系统中的数据具有不确定性......
在基于P2P、OGSA网格结构等相关技术研究的基础上,结合部分资源组织结构优化分组的优秀成果,提出一种基于被动式资源注册、邻接表......
最短路径查找的效率决定了跨域数据交换的效率。针对通道较少(e〈n(n-1))的跨域数据交换最短路径查找的问题,文中实现了一种基于图的最......
在零担货物的装运工作中,郑州货运站提出了如下货物配装问题:现有n种(或票)待装车货物,根据其化学性质,部分货物可两两配装,而其余......
确定两点之间最短路径,通常要求该路径满足两点之间的权之和最小。为此采用层次遍历图的思想,设计了一种新的结构存放路径选择信息......
搜索闭合环是平差工作中的重要组成部分。如何通过计算机准确地搜索出最小独立闭合环成为越来越被人关注的问题。列出3种主要闭合......
提出一种基于标记矫正的目标特征提取算法。在目标标记过程中,使用尽量少的标记号标识二值像,同时统计各个标记的面积、灰度以及其他......
为减少数据查询的能量消耗,有效延长无线传感器网络的生存时间,提出了一种基于过滤器的K-NN深度优先查询(FKDF)算法.通过为每个节点......
文章通过对比研究,探讨了在数据结构算法中定义存储结构的重要性。从一个二叉树深度问题求解出发,通过使用不同的存储方法,从多个角度......
缩短机械运动机构的行程是生产过程中降低能耗、提高效率的重要手段。现通过 Prime最小生成树算法,并结合特定的硬件电路,解算出 PT0......
用Delphi 7.0开发一种程序软件,为图论的可视化算法提供方便的操作平台.用户只需用鼠标点击窗体,就能方便地画出一个图,并由此自动......
提出了一种不依赖于背景网格的新型阵面推进法,采用结构数组与邻接表相结合的数据结构,大大提高了查找、删除操作效率.应用本方法......
在对传统求解迷宫问题解法的不足进行分析的基础上,提出一种改进的深度优先搜索算法M—DFS(Maze Depth First Search).M-FDS采用有向图......
寻求能快速、高效分解自相交折线的算法是计算机做二维图形所必须面对的问题。虽然邻接表和单链表的指针部分耗用了一定量的内存,......
针对IPoverTS系统研究同一网段内的地址扩展技术,分析常用的链路扩展方法,在无线链路传输中针对该方法所导致的信道有效占有率不稳定......
根据图的邻接表的性质,提出了基于邻接表存储结构的“潜藏通路”搜索算法。通过实例验证,此算法是一种有效的算法。......
介绍了一个适合于各城市的公交车问路系统 .分析了该系统的数据结构及数据文件 ,描述了该系统的设计思想和实现方法 .......
由于物联网RFID节点分布的非均匀性,采用分布式地址分配机制容易出现部分节点地址空间富裕、部分节点地址空间不足的情况.为此,提......
文章提出了一种适用于辐射配电网潮流计算的实用方法。该方法充分利用辐射配电网络的结构特点,通过建立邻接表和广度优先搜索生成潮......
程序切片技术广泛的应用于软件代码错误定位,它根据程序的切片来确定软件的测试范围,进而确定错误位置。本文结合图论原理应用静态......