拓扑序列相关论文
Web应用在当今社会的各个领域被广泛使用,虽然它为人们的生活带来了巨大的便利,但同时也带来了许多安全隐患。SQL注入漏洞一直以来......
由于传统单核处理器的性能已经遇到发展瓶颈,多核处理器应运而生并获得广泛应用。作为多核技术的一个重要方面,任务调度是备受关注......
图模型具有强大的表达能力,被广泛用于各种应用领域的数据建模.如何在大规模图数据库中进行高效子图包含查询是当前的研究难点之一......
文章对AOV网首次提出了一种基于层次的混合数据结构,按分层处理的方法实现并行拓扑排序算法PTSA,求得了AOV网中顶点的所有拓扑序列,克......
摘要:有向图的拓扑排序有着极为广泛的应用,文章探讨了用多种计算机算法设计技术实现拓扑排序的思想。并且结合实例,提出了回溯法、分......
拓扑排序是有向图的一种重要运算. 用一种线性的算法得到有向无圈图的一个更趋于合理的拓扑序列.......
就文献《偏序集上的一种拓扑排序》一义提出了几点看法,探讨了文献中给出的祖先数算法、支配排序算法中的问题,并就其中的dominate函......
基本拓扑序列法为适应雷达系统误差需要步进旋转拓扑序列,造成过大的计算量。通过推导系统误差与拓扑序列的近似线性关系,得到了一......
为提高学习贝叶斯网络结构的效率,提出一种基于链模型和粒子群的学习算法。利用包含贝叶斯网节点间因果关系信息的规则链模型来衡......
贝叶斯网是处理不确定性问题知识表示和推理的最重要的理论模型之一,其结构学习是目前研究的一个热点。提出了一种基于拓扑序列和......
提出一种基于拓扑序列更新的值迭代算法,利用状态之间的迁移关联信息,将任务模型的有向图分解为一系列规模较小的强连通分量,并依......
雷达/红外联合探测是复合精确制导技术的一个重要发展方向.针对二维雷达、红外传感器存在系统误差以及测量空间不同的情况,提出一......
介绍拓扑排序的算法,对于给出的事件结点网络,要求依次求出入度(或出度)为0的顶点,最终得到一组拓扑序列。通过对这一序列的分析、比较,......
根据给定n个工件在一台机器上加工时工年间的先后关系,定义了一个n个顶点的有向图D,简化图D得排序图D^*,通过穷举图D^*的顶点的拓扑序列,搜索出了......
<正>In this paper we define the pre-image topological pressure for a sequence of subadditive continuous functions on the......
通过表达每个顶点在图中相对其他顶点的位置,提出的后序集的概念。基于此将图用二维数组存储,构造出一种新的基于后序集的AOV网拓扑......
以顶点表示活动的网络(AOV网)可用来表示整个工程中各个子工程的先后次序制约关系,利用拓扑排序算法能求得子工程的线性序列--拓扑......