基于邻接表存储结构的潜藏通路搜索算法的研究

根据图的邻接表的性质,提出了基于邻接表存储结构的“潜藏通路”搜索算法。通过实例验证,此算法是一种有效的算法。     

控制多面体邻接多重表的单链三表结构

介绍了在闭曲面造型研究中，为描述控制多面体M的几何信息和拓扑信息而设计使用的一种单链三表的数据结构、与其他适用与描述控制多面体的数据结构相比．该结构在结合了邻接多重表方法后的特点是：关系描述清楚，节省存储空间，方便查找和交互修改形体在介绍单链中三表(面表、边表、顶点表)所含的几何信息细节、以及单链的三表之间的表示面、边、顶点拓扑关系的指针的邻接多重连接方式之后，本文给出了以C语言数组方式简明描述的数据结构实例．     

基于邻接表分解自相交折线的算法设计

寻求能快速、高效分解自相交折线的算法是计算机做二维图形所必须面对的问题。虽然邻接衷和单链表的指针部分耗用了一定量的内存,但在删除、插入等操作上实现了快速、高效,因此非常适合解决这个问题。文中算法的时间复杂度和空间复杂度均达到预期目标,并在实际的应用中确实满足了快速、高效等性能要求。     

控制多面体邻接多重表的单链三表结构

介绍了在闭曲面造型研究中,为描述控制多面体M的几何信息和拓扑信息而设计使用的一种单链三表的数据结构.与其他适用与描述控制多面体的数据结构 相比,该结构在结合了邻接多重表方法后的特点是:关系描述清楚,节省存储空间,方便 查找和交互修改形体.在介绍单链中三表(面表、边表、顶点表)所含的几何信息细节、以及 单链的三表之间的表示面、边、顶点拓扑关系的指针的邻接多重连接方式之后,本文给出了以C语言数组方式简明描述的数据结构实例.     

《数据结构》拓扑排序算法的分析和实现

拓扑排序是有向无环图的一种重要应用,实现算法与数据结构关系密切,本文以邻接表作为图的存储结构,详细讨论了拓扑排序算法在计算机上的实现方法,并对该算法作了必要的分析.     

网络最大流模型算法及其实现

针对网络最大流的计算问题,提出了一种网络最大流计算模型的实现方法,具体作法是灵活运用栈和结构数组以实现算法功能．首先创建邻接表,其结构包含边的方向、容量、流量等信息.然后根据邻接表采用标号法寻找增广链,在寻找过程中采用深度优先遍历和广度优先遍历的方法把点存入栈中,并用一数组保存所经过的路径．直至找出最大流及各边的流量.     

图的遍历的分析与算法设计

本文分析了图的深度优先搜索和广度优先搜索遍历的思想,用邻接表设计了其算法,并介绍了图的遍历的应用.     

约束集值优化问题的高阶Wolfe型对偶

利用集值映射的广义高阶邻接上图导数,构建了约束集值优化问题的一类高阶Wolfe型对偶,并建立了相应的弱对偶、强对偶和逆对偶定理.     

构造等斜能量定向图的两种方法

定向图Gσ的斜能量指其斜邻接矩阵S(Gσ)的所有特征值的绝对值之和.如果两个具有相同顶点数的定向图的斜能量相等, 则称这两个定向图是等斜能量的.该文定义了定向图的广义顶点冠和广义邻接冠运算,并得到了相应定向图的斜谱,在此基础上,给出了构造新的具有不同斜谱但等斜能量的定向图类的两种方法.     

非凸集值优化弱有效解的广义最优性条件

在赋范空间中引入了集值映射的广义m-阶相依(邻接)导数.在没有任何凸性假设下,利用非线性标量化泛函和广义m-阶相依(邻接)导数,获得了无约束集值优化问题弱有效解的最优性必要和充分性条件,所获得的结果推广了文献中的几个结果.     

邻接对角占优矩阵及其特征值分布

引入邻接对角占优矩阵的概念，给出了邻接对角占优矩阵为广义严格对角占优矩阵的一些充要条件．利用这些结果，得到了新的矩阵特征值的分布区域，改进了Brauer关于矩阵的谱包含域的结果。并推广了现有的一些相应结果．     

命题逻辑等值演算的计算机求解方法

探讨了利用数据结构中广义表的特性来设计命题逻辑表达式在计算机上的逻辑结构和存储结构，以及在这种结构上如何实现它的基本操作，进而实现其它复杂的等值演算。     

基于邻接表的图生成算法探讨

本文详细介绍了几类重要的图及其生成算法,包括随机图、K-邻接图、欧几米德邻接图。对于每一类图都用C语言描述其产生算法,并对算法的性能进行了简单的分析,同时对每一个算法用一组实际数据进行了演示,得到了具体的图。     

向量优化问题的强有效解的高阶最优性条件

利用凸集分离定理和集值映射的高阶广义相依(邻接)导数,讨论向量优化问题的强有效解的最优性条件.在广义锥次似凸的条件下,获得了无约束向量优化问题的强有效解的高阶必要与充分最优性条件.     

基于有序树的广义表运算算法设计

通过分析与研究广义表与有序树之间的关系和性质,并在相关文献对广义表的研究基础上,提出了基于有序树的广义表表头、表尾、长度和深度的定义,并根据有序树的二叉链表表示法对以上定义进行算法设计.     

应用邻接多重表存储结构的配电网可靠性评估算法

结合复杂配电网的特点,提出基于邻接多重表的复杂配电网可靠性评估分块算法。首先给出适合于配电网数据存储的邻接多重表构造方法及存储结构,解决了网络搜索的空间、时间复杂度问题。基于此提出配电网前推回代潮流计算方法及配电网可靠性评估的分块形成算法。该算法可使配电网潮流计算与可靠性评估分块算法采用同种存储结构,简化了配电网可靠性计算程序的编制,并可节省计算时间。应用该算法对RBTS-BUS6及实际工程系统进行了可靠性评估,算例表明该算法可有效减少计算时间,具有较高的工程实用价值。     

图论算法的可视化操作平台设计

用Delphi 7.0开发一种程序软件,为图论的可视化算法提供方便的操作平台.用户只需用鼠标点击窗体,就能方便地画出一个图,并由此自动生成相应的邻接矩阵与邻接表提供给相关的图论算法使用.使用该操作平台便于收到图论算法的可视化效果.     

广义表存储结构与算法设计分析

给出了存储广义表两种不同存储结构的具体类型定义及其C语言描述,对两种不同存储结构下广义表的几种基本操作算法——求广义表的长度、深度、表长和表尾等算法进行了分析设计,并给出相应算法的C语言描述和时间复杂度分析,为数据结构相关章节的教学起到一定的指导作用。     

基于前缀邻接表的高可用性差分隐私轨迹发布方法

现有的差分隐私轨迹发布方法在存储轨迹序列特征时未充分考虑轨迹位置点前后的关联关系，查找序列特征较慢，轨迹重构的效率较低；另外，现有方法未充分捕获轨迹的时空特征，重构的轨迹数据可用性较差.为此，提出一种基于前缀邻接表的高可用性差分隐私轨迹发布方法.该方法在轨迹序列特征存储时采用了一种新的数据结构——前缀邻接表，该表记录了轨迹位置网格的轨迹前缀计数信息及下一位置网格的存储位置，有利于轨迹重构阶段的候选网格概率的计算，提高了轨迹重构效率.同时，该方法结合k阶马尔科夫链与目的地分布选取网格，在网格内采用了基于密度的位置点选择策略，进而重构出可用性更高的轨迹.实验结果表明，在同等隐私保护水平下，提出的方法在效率和数据可用性方面均优于现有的方法.     

一种RFID路由节点地址分配方法

由于物联网RFID节点分布的非均匀性,采用分布式地址分配机制容易出现部分节点地址空间富裕、部分节点地址空间不足的情况.为此,提出一种RFID路由节点地址分配方法,其特点是引入节点权值来反映节点分布的非均匀性,节点地址块的大小根据节点权值的不同动态分配.具体实现包括邻接表建立、确定节点间父子关系和节点地址值分配3个阶段.该方法能较好地提高节点地址分配成功率、降低平均通信开销.