邻接表相关论文
文章是在基于传统 Dijkstra 算法的基础上,对现有 Dijkstra 算法进行分析与改进。传统的 Dijkstra 算法在解决单源最短路径的某些......
大规模动态图数据在现实生活中广泛存在,且处于不断变化中。图的动态性增加了图处理问题的复杂性,传统静态图上的解决方案无法直接......
摘要：随着人们自驾出游的频率逐步提高，城市交通拥挤堵塞的情况时常出现，给应急指挥车的救援带来诸多不便，为使应急指挥车能够机动灵活......
为了方便学生快速地在错综复杂的学校大型建筑物中达到目的地,研制了一款基于Python语言的室内空间导航系统,只要输入起点和终点,......
拓扑排序是有向无环图的一种重要应用,实现算法与数据结构关系密切,本文以邻接表作为图的存储结构,详细讨论了拓扑排序算法在计算......
随着现代多核和集群技术的快速发展,并行计算设计成为提高计算效率的主流技术之一.对此,提出了一种基于节点融合和分层的并行网络......
最短路径分析是GIS网络分析的基础。传统的最短路径算法中,比较经典的算法是Dijkstra算法。由于地理信息系统中的数据具有不确定性......
在基于P2P、OGSA网格结构等相关技术研究的基础上,结合部分资源组织结构优化分组的优秀成果,提出一种基于被动式资源注册、邻接表......
确定两点之间最短路径,通常要求该路径满足两点之间的权之和最小。为此采用层次遍历图的思想,设计了一种新的结构存放路径选择信息......
文章通过对比研究，探讨了在数据结构算法中定义存储结构的重要性。从一个二叉树深度问题求解出发，通过使用不同的存储方法，从多个角度......
缩短机械运动机构的行程是生产过程中降低能耗、提高效率的重要手段。现通过 Prime最小生成树算法，并结合特定的硬件电路，解算出 PT0......
用Delphi 7.0开发一种程序软件,为图论的可视化算法提供方便的操作平台.用户只需用鼠标点击窗体,就能方便地画出一个图,并由此自动......
在对传统求解迷宫问题解法的不足进行分析的基础上，提出一种改进的深度优先搜索算法M—DFS（Maze Depth First Search）．M-FDS采用有向图......
寻求能快速、高效分解自相交折线的算法是计算机做二维图形所必须面对的问题。虽然邻接表和单链表的指针部分耗用了一定量的内存,......
针对IPoverTS系统研究同一网段内的地址扩展技术，分析常用的链路扩展方法，在无线链路传输中针对该方法所导致的信道有效占有率不稳定......
根据图的邻接表的性质，提出了基于邻接表存储结构的“潜藏通路”搜索算法。通过实例验证，此算法是一种有效的算法。......
介绍了一个适合于各城市的公交车问路系统 .分析了该系统的数据结构及数据文件 ,描述了该系统的设计思想和实现方法 .......
由于物联网RFID节点分布的非均匀性,采用分布式地址分配机制容易出现部分节点地址空间富裕、部分节点地址空间不足的情况.为此,提......
文章提出了一种适用于辐射配电网潮流计算的实用方法。该方法充分利用辐射配电网络的结构特点，通过建立邻接表和广度优先搜索生成潮......
程序切片技术广泛的应用于软件代码错误定位,它根据程序的切片来确定软件的测试范围,进而确定错误位置。本文结合图论原理应用静态......
拓扑排序是图的应用领域中一种重要运算，可以根据拓扑序列串行地安排活动。本文给出了拓扑排序的贪婪算法．讨论了算法中用到的数据结......
图是一种复杂的数据结构。它的存储与遍历比线性表复杂。本文讲述图的邻接表存储方法，以及基于邻接表的的深度优先遍历方法和其算法......
潜电路分析（SCA）是保障电路系统可靠性的重要方法。本文通过研究电力电子变换器电路结构,提出了一种基于电力电子变换器邻接表模型的......
本文提出了一种简单的基于邻接表的节点和支路信息存储方法,使用该方法可以不依赖节点和支路的编号顺序进行网络再构,具有修改简单......
计算机技术已广泛应用于铁路信息化管理,传统的信号联锁设备大多都被计算机联锁取代.为利用计算机实现列车进路的自动选择,需要把......
由于目前尺寸链自动生成存在着人机交互过多,实用性不强,并且主要集中在二维的情况。提出了一种以图论为基础,基于UG的三维空间尺......
利用VB技术提出了水电站有压过水系统图的一种仿真设计方案.通过实际应用,该技术方案能快速、有效地设计出具有智能判断功能的系统......
说明了覆盖测试是软件测试中的重要方法,是软件动态测试的基本手段.并提出通过基本块存储矩阵和邻接表来处理汇编语言程序流图,从......
提出了一种基于图结构描述的二维图形尺寸标注模型的建立及存储方法.该方法利用图论的概念和原理,在几何约束系统的基础上用无向图......
现如今车载导航的使用越来越普及,海量的车辆行驶数据使得车辆驾驶行为分析成为一项新的研究热点,但是由于车载导航采集的行驶数据......
本文详细介绍了几类重要的图及其生成算法,包括随机图、K-邻接图、欧几米德邻接图。对于每一类图都用C语言描述其产生算法,并对算......
本文对于有向图的存储模式进行了研究。在邻接矩阵和邻接表的基础之上，提出了一种新的有向图存储结构一扩展邻接矩阵，并研究了建立该......
依据继电保护定值联络关系可以实现相关定值快速精准的校核工作。继电保护定值联络关系有标准树结构和非标准树结构,传统的广度优......
为了提高空间分解碰撞检测算法的性能,提出了一种基于表面提取的二次空间分解碰撞检测算法。该算法在预处理阶段首先建立碰撞检测......
IEC61970已经提出采用CIM/SVG作为电力系统图形建模规范,但其具体应用目前只停留在图形整合及静态拓扑表达层面。此文提出了一套从......
利用WebGIS技术建立了爆管事故关阀分析系统,深入研究了管网要素之间的网络拓扑关系,分析了基于邻接表存储结构的爆管事故关阀分析......
目的优化Delaunay方法，提高网格生成效率并通过拉普拉斯光顺化提高网格质量．方法用图这种数据结构来表示三角形网格并用邻接表存储以......
鉴于使用Floyd-Warshall算法对规模较大的本体评估具有时间复杂度与空间复杂度较高且未考虑本体演化过程中各版本之间的关联,提出......
本文提出了一种基于在线网络拓扑分析的操作票专家系统。该操作票专家系统采用产生式表示法和树状网络表示法相结合的形式表示知识......
提出了改进的FP—tree树及FP—growth算法，不需要递归的生成条件模式基和条件模式树，改进的FP—tree结构类似于邻接表，保留了FP—tree......
应用合适的压缩技术对包含上亿个节点和边的图数据进行紧凑准确的表示和存储是对大规模图数据进行分析和操作的前提。紧凑的图数据......
根据粗关系数据库中数据的特性，借助邻接表、十字链表存储不确定性数据，其中邻接表用于等价类的存储，十字链表用于数据库中基本表的存......
分析最小时间规划算法，针对算法在应用上存在的不足，在研究SPFA静态规划算法的基础上，结合该规划算法的优点，提出一种改进的最小时间路......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
拓扑排序是有向无环图的用来描述各活动间的先后关系的重要应用。利用拓扑排序算法能得到图中的各活动的线性序列,同时这个序列满......
