适用于动态有向图路径检索的一种数据结构

给出一种表达加权有向图的数结构，它使得对此有向图进行“插入”操作后，只需进行Ｏ（ｎ＾２）时间的维护工作，就可使得每对结点间的最短路径迅速地得修整。     

加权有向图中路径问题的计算机解法

本文给出了应用计算机寻找加权有向图中任意两点间的路径总数、每一条路径顺次经过的结点序号及每一条路径的权的求解方法。     

有向图上的动态规划

在集合论的基础上将离散的动态规划形式化,用递归函数刻划了动态规划的目标函数,并在有向图上建立了动态规划,推广了动态规划方法的应用范围。     

数据库系统中有向图的存储及其应用

提出了在数据库中有向图的一种有效存储方式，并根据需要在应用中可动态形成有向图的两种存储结构，从而较好地满足了有向图的各类应用要求。     

一种有向图中道路的识别方法

为改进已有的道路识别方法 ,通过对有向图邻接矩阵的研究 ,提出了一个较为简便的方法。为确定结点 i和 j之间有无道路 ,新方法不需要对有 n个结点的有向图的邻接矩阵 A做 n次乘方 ,而是定义一个对应于节点 i和 j的行向量 V,只需作行向量 V和邻接矩阵 A的 n次乘法。乘法计算量仅为传统方法的 1/ n,当 n比较大时 ,能大幅度节约计算时间     

一个有向图的n路径计数

本文是〔1〕、〔2〕的进一步推广,本文采用两种不同的方法求得了形式更为简单的结果,一种是用“分离变量法”求解二元递归方程的方法,另一种是用对称矩阵的谱表示方法.     

数据库系统中有向图的存储及其应用

提出了在数据库中有向图的一种有效存储方式，并根据需要在应用中可动态形成有向图的两种存储结构，从而较好地满足了有向图的各类应用要求     

查找重叠于某点所有区间的一种数据结构

快速查找重叠于某点的所有区间集是计算机图形学、模式匹配及其他应用中急需解决的问题之一.通过介绍了一种用于查找所有重叠于某个特殊点的区间的数据结构区间空指令表,这种数据结构与AVL树具有相似的功能与特性,但执行起来比AVL树简单得多,它能够实现快速查找重叠于某点的所有区间集.搜索包含n个区间的空指令表以寻找重叠于一个点的区间约需时间为O(logn+L),L代表匹配区间的数目,插入或删除一个区间所需时间为O(log2n).图1,参5.     

基于极小代数赋权有向图最短路径求解算法

应用极小代数给出了求解简单有向赋权图最短路径问题的代数算法.该算法基于赋权有向图的直接距离矩阵A,在极小代数意义下计算k步最短路径距离矩阵Ak和最短路径距离矩阵A+,并依此确定出赋权有向图的最短路径以及最少步数最短路径.与Dijkstra算法相比较,所提出的代数算法求解路径规划问题能够较快地得到特定的最短路径及其长度.     

有向线图存在Hamilton圈和Hamilton路的一个充要条件

有向图D的有向线图是以A（D）为顶点集，弧集为{（xy，yz），xy∈A（D），yz∈A（D）}的有向图，用L（D）表示D的有向线图。文章证明了连通有向线图存在Hamilton圈当且仅当它有圈因子；连通有向线图存在Hamilton路当且仅当它有1-路圈因子。     

一类双色有向图的指数

研究一类特殊的本原双色有向图,其未着色的有向图有2n 1个顶点,包含一个(2n 1)-圈和一个(n 1)-圈.给出了这个双色有向图的指数的边界和极图的刻划.     

基于数据结构的关键路径算法

数据结构是计算机学科的算法理论基础和软件设计的技术基础,在计算机领域中有着举足轻重的作用。利用邻接矩阵表的存储结构,实现了在计算机上求关键路径的算法,并分析了所设计算法的时间复杂度。     

一个数据结构算法动态模拟演示系统创作平台

介绍了一种新型的程序设计方法——类型程序设计方法的特点与原则，以及以其为理论与方法指导的数据结构算法动态模拟演示系统创作平台的结构组成、实现技术与应用特点等．     

有向图的谱半径的一个Sharp上界

设D是具有m条弧的阶有向图,不含环及重弧．又设δ^ (或δ^-)为D的最小出度(或入度),而δ=max(δ^ ,δ^-)．记ρ(D)为D的邻接阵的最大特征值,D的谱半径．在本文中,我们得到了ρ(D)的一个Sharp上界,即ρ(D)≤(δ-1 √(δ 1)^2 4(m-δn))／2,这里等号成立当且仅当D满足以下两条件之一：(1)对任意的v∈v(D),要么d^ (v)=δ^ ,要么d^-(v)=n-1;(2)对任意的v∈V(D),要么d^-(v)=δ^-,要么d^ (v)=n-1．     

面向工作流结构优化的扩展关键路径分析

针对工作流模型的结构特点，建立了一种扩展的关键路径分析法，增加了对工作流常见结构——可选路径和循环的支持．该法将工作流模型中不同的控制结构转换为相应的树形式，并建立它们的约简规则．通过加权关键路径算法，可以计算工作流完成时间的期望值及记录约简过程中的中间结果，从而确定工作流模型的关键路径．在该路径上包含了在整个流程起关键性作用的活动以及相应的时间分布，为工作流过程优化提供了良好的基础．     

一类双色有向图的本质原指数及极图刻画

一个双色有向图D是本原的,如果存在非负整数h和k,h＋k〉0,使得D的每对顶点（i,j）,都存在从i到j的（h,k）-途径,并称h＋k的最小值为双色有向图D的本原指数.文章给出了一类双色有向图的本原指数集,并对其极图进行刻画.     

一类特殊双色有向图的指数上界

通过考虑一类特殊的双色有向图,它的未着色图有2n-4个顶点,包含一个n-圈和一个（n-1）-圈,给出了本原条件和指数上界,并对极图进行了刻划．     

一类本原不可幂定号有向图基的界

对一类阶本原不可幂定号有向图的基进行了研究,通过分析此类图的特点,综合运用指数,SSSD途径和图的直径给出了此类图基的界.     

一种新型的数据网格动态副本策略

许多科学实验和工程应用会产生TB或PB级的数据.这样庞大的数据体需要分布在世界不同地点的众多计算资源协同处理,高性能网格为使这些数据高效传送到地理上不同的位置提供了理想的手段.当用户频繁的访问大量远程数据时,动态副本可以有效地减少网格中的带宽消耗和访问延迟.在多层数据网格架构基础上提出了一种新型的动态副本策略:快速瀑布模型算法.Op-torSi m仿真器也被修改用以适应这种新型的策略.仿真结果表明,在随机访问模式下,对比FastSpread,LRU和Economy-Zipf ,快速瀑布策略能有效地减少平均数据访问时间,并且其优势随着用户提交作业数量的增加而增大.