AOV网中全拓扑排序算法的设计及应用

以顶点表示活动的网络(AOV网)可用来表示整个工程中各个子工程的先后次序制约关系,利用拓扑排序算法能求得子工程的线性序列———拓扑序列。按此序列安排各子工程,能保证整个工程的顺利完成。传统的拓扑排序算法基于栈结构实现,只能求得实际存在的多个拓扑序列中的一种,削弱了算法的实用价值。文中为了弥补这一缺陷,设计全拓扑排序算法求出了AOV网中实际存在的全部拓扑序列。给出了AOV网的定义及拓扑排序算法思想,分析了传统拓扑算法的不足,提出了一个全拓扑排序求解算法。并讨论了算法中用到的数据结构,以及算法的伪代码实现,通过一个应用实例验证了全拓扑排序算法的实用性和正确性。     

AOV网中全拓扑排序算法的设计及应用

以顶点表示活动的网络(AOV网)可用来表示整个工程中各个子工程的先后次序制约关系,利用拓扑排序算法能求得子工程的线性序列--拓扑序列.按此序列安排各子工程,能保证整个工程的顺利完成.传统的拓扑排序算法基于栈结构实现,只能求得实际存在的多个拓扑序列中的一种,削弱了算法的实用价值.文中为了弥补这一缺陷,设计全拓扑排序算法求出了AOV网中实际存在的全部拓扑序列.给出了AOV网的定义及拓扑排序算法思想,分析了传统拓扑算法的不足,提出了一个全拓扑排序求解算法.并讨论了算法中用到的数据结构,以及算法的伪代码实现,通过一个应用实例验证了全拓扑排序算法的实用性和正确性.     

一种有向图并行性全拓扑排序算法设计与实现

讨论了AOV网的一种并行性全拓扑排序的算法及实现,解决了传统拓扑排序算法的单一性问题,说明了并行全拓扑排序有重要的实用价值。     

一种新的AOV网络拓扑排序算法

通过表达每个顶点在图中相对其他顶点的位置，提出的后序集的概念。基于此将图用二维数组存储，构造出一种新的基于后序集的AOV网拓扑排序算法，给出了算法的思路和实现步骤，采用一个装配生产线作业顺序规划问题为实例，验证了算法的正确性和可行性。     

拓扑排序算法的拓展研究

拓扑排序是有向图的一种重要运算,可以根据拓扑序列串行地安排活动。为增加活动安排的并行性,文章提出并实现了分阶段拓扑排序算法。为求出最佳拓扑序列,还提出了一种全拓扑排序的实现算法。     

分组拓扑排序的面向对象实现

本文用面向对象的思想设计了分组拓扑排序算法,用该算法得到的分组拓扑序列解决了工作任务的并行安排问题.不论是用于教务管理、工程安排还是用于数据结构课程教学都是很好的.     

LAOV网络及其拓扑排序算法

针对网格工作流调度、生产和施工计划的制订等领域的特殊需求,引入了一类顶点带层次的AOV网络-LAOV网络。本文对AOV网络、层次、LAOV网络进行了严格的定义,并对顶点层次取值的几种情形作了详细的讨论。然后针对其中一种合理情形的LAOV网络提出了拓扑排序算法,讨论了栈或队列的选择、有向回路的判定等问题,并分析了算法的复杂度。最后对LAOV网络及拓扑排序算法进行实验分析。因为算法输出的解不唯一,在实验分析时设计了评判程序对算法输出进行验证。实验分析结果表明算法是正确的,时空效率也比较好。     

双通道时延脉冲耦合神经网络的AOV-网拓扑排序

在时延脉冲耦合神经网络DPCNN的基础上提出了双通道时延脉冲耦合神经网络(DCDPCNN,Dual Channels DPCNN)模型,并提出了利用DCDPCNN来实现AOV-网拓扑排序算法。该算法在深度优先搜索的同时兼顾广度优先搜索,同时忽略节点进栈顺序,在求得的拓扑序列的个数、计算中的临时数据量、有向环判断、计算速度方面,比传统算法有了较大的改进。     

满足偏序约束的在线调度

具备偏序关系的实时调度要求调度算法产生的执行序列既要满足任务的实时约束,又要满足任务间执行的偏序约束。基于并行拓扑排序,提出一种新的在线调度算法,该算法通过同时考察任务间执行的串行性和并行性来进行优先级设置,能够处理释放时间任意的任务集。给出该算法的原理和设计,并通过示例分析和比较对算法进行验证。     

贪婪算法之拓扑排序的实现

拓扑排序是图的应用领域中一种重要运算,可以根据拓扑序列串行地安排活动。本文给出了拓扑排序的贪婪算法．讨论了算法中用到的数据结构．本文采用邻接袁和栈以C＋＋语言进行仿真．给出了仿真结果。     

链式二路插入排序算法研究

讨论了在单链表上的二路插入排序算法的实现过程,并分析了时间和空间的复杂度。     

粗糙集构成的拓扑空间

在Pawlak近似空间意义下研究粗糙集构成的拓扑空间。讨论了当论域不受限于有限集时粗糙集可以构成一个拓扑空间,并从拓扑空间的分离性上证明了其粗糙拓扑空间是一个正规的拓扑空间。     

用有限自动机和拓扑排序理论提高MIS开发效率

利用有限自动机和拓扑排序理论编写的一个工具软件．能直接处理数据库分析人员利用CASE工具产生的带中文注释的表定义DDL脚本文件．并可按引用完整性的要求。对各条DDL语句自动排序后．直接在RDBMS中创建用DDL语句定义的各表。使数据库分析段和程序设计阶段有机结合起来，提高了工作效率；同时，由于脚本文件已含有表名、字段名的详细注释，可省去相应的中文数据字典，也减少了文档维护的工作量。     

基于结点度和欧拉数的拓扑关系一般化描述

拓扑关系是GIS中空间目标间最基本、最重要的关系之一,然而目前的拓扑关系模型在描述两目标间的详细拓扑关系方面存在不足。针对二元目标间任意交的情况,提出了基于结点度和欧拉数的拓扑关系模型的一般化描述形式,使用目标整体间交(∩)、差(\\)两个集合算子的结果来区分目标间的拓扑关系,结果的取值包括内容、维数、结点度、欧拉数4个拓扑不变量。重点讨论了线/线、线/面和面/面拓扑关系一般化描述表达式。     

DAG图拓扑排序的动画实验模型设计

传统抽象的程序演示实验难以体现数据结构的本质.本文通过比较传统程序实验和具体化的多媒体动画实验,逐步演示抽象复杂的DAG图拓扑排序实现步骤,为掌握数据结构及其它课程提供直观有效的实验参考模型.     

Attention selection using global topological properties based on pulse coupled neural network

Topological properties are with invariance and take priority over other features, which play an important role in cognition. This paper introduces a new attention selection model called TPA (topological properties-based attention), which adopts topological properties and quaternion. In TPA, using Unit-linking PCNN (Pulse Coupled Neural Network) hole-filter expresses an important topological property (the connectivity) in visual attention selection. Meanwhile, using the quaternion Fourier transform based phase spectrum of an image or a frame in a video obtains the spatio-temporal saliency map, which shows the result of attention selection. Adjusting the weight of a topological channel can change its influence. The experimental results show that TPA reflects the real attention selection more accurately than PQFT (Phase spectrum of Quaternion Fourier Transform).     

运载火箭控制系统的BIT设计与实现

根据拓扑性质知觉原理,视觉原语是从整体到局部,拓扑感知优先。根据此仿生原理,建立感知目标物的形状拓扑信息的数学模型。首先提取物体三维轮廓信息;将空间图形轮廓降维映射到二维投影平面中进行处理;建立提取空间图形拓扑特征的数学模型。将轮廓拓扑空间同胚映射到(Hausdorf或度量空间或)二维投影平面,保持了拓扑不变性,因此便于分析出拓扑特征,可继续应用拓扑映射原理,分析点集拓扑。最终,拓扑特征与知识库模型相匹配,识别出物体。     

基于弱水印的地理数据拓扑完整性检验方法

拓扑关系是空间关系研究的基础问题,被广泛应用在空间查询和空间推理等方面。为了检测地理数据拓扑关系的完整性,提出了一种基于弱水印的地理数据拓扑完整性检验方法。通过地物之间空间相离距离生成水印信息,并修改其相离距离比值,根据比值进行地物缩放以达到嵌入水印的目的。在水印检测时,根据生成的水印与提取的水印的匹配结果来判定地理数据的拓扑完整性。实验结果表明,本方法可以有效地检测出矢量地理数据的拓扑完整性。     

基于图的参数化设计方法

参数化系统中约束的表达和约束的求解是两大关键性技术问题。作者提出的基于图的参数化方法是将约束分成拓扑约束和几何约束,并以图结构表达这两类约束,然后对约束网络图进行拓扑排序、分解,以确定求解序列和检测约束一致性,最后按照几何约束网中的约束关系进行“几何参数驱动”,以实现参数化。