求可达矩阵的简捷算法：轮流做媒法

介绍了采用邻接矩阵作关系矩阵解有向图的可达矩阵的一种简捷算法———轮流做媒法．     

有向循环图的Adam同构的性质

得到了任意两个有向连通循环图是同构的充要条件，及两个有向连通循环图是Ａｄａｍ同构的另一必要条件。     

基于DAG图的任务调度算法

描述了一种基于有向非循环图（ＤＡＧ）的任务调度算法,该算法将整个计算任务分解成为一个ＤＡＧ图,根据ＤＡＧ图计算出每个子任务的最早开始时间,然后根据每个子任务的最早开始时间和同的数量进行调度,该处中以实现子任务集成ＤＡＧ图限制下的最优调度。     

求偶图最大匹配的矩阵算法

深入研究了偶图与其简化邻接矩阵之间的关系，提出了(0，1)—矩阵的无关元对角形概念，利用此概念给出了定理“任一(0，1)—矩阵的项秩与线秩相等”的一种直接简单证明，得到了判断(0，1)—矩阵的无关元集为最大无关元集的充要条件。最后给出了寻找偶图最大匹配的算法——矩阵算法，该算法与匈牙利算法比较具有较高的运算效率和易于在计算机上实现等优点。     

无向赋权图最短通路的矩阵算法

Dijkstra算法是求赋权图最短通路中最著名的算法.但其数学的表达式却非常复杂,而且只求出起点到各点的最短通路的权.通过对赋权图进行矩阵定义以及定义相应的矩阵运算法则,就可以求出任意两点间的最短通路的权.这一算法为求赋权图的最短通路及权的编程提供了算法模型.     

基于有向感知模型的无线传感器网络节点部署

针对随机部署的有向传感器节点,建立基于有向传感器节点的感知概率模型.采用分布式算法,通过节点间的联合感知概率移动有向传感器节点,提高待监测区域内目标点被感知到的概率.本文提出可移动的节点部署算法,该算法使用较少的节点实现对目标区域的合理覆盖,并提高总体覆盖效果.仿真结果表明,该算法有效地减少了有向传感器节点的使用,同时保证了较好的覆盖效果.     

有向网络最长距离的矩阵算法

对于无多重弧的竹阶赋权有向图，引入距离矩阵A，将此矩阵看作取大一加代数（RU{-∞}，max，＋）上的矩阵，证明了只要任一回路的权非正，则A^（n-1）的分量a（tj,^（tt-1））就是顶点i到j的最长距离，且此最长距离必在某条路径上取得。     

有向环边界自动生成的算法研究

研究了有向环边界生成算法，可以将指定区域的图形边界自动地晟“有向环”结构。应用该算法，可以极大地简化一些图形处理的用户输入操作。     

一种基于频繁模式有向无环图的数据流频繁模式挖掘算法

频繁模式挖掘中基于FP-growth的算法需要扫描两次事务数据库,预先给定支持度,且不支持时间敏感型数据。本文提出了一种基于频繁模式有向无环图的数据流频繁模式挖掘算法,它根据事务到来的时间给每个事务一个序号,每个事务中的数据项在存储前按数据项的顺序进行调整,频繁模式有向无环图的构建遵循这个顺序并用序号来记录事务与数据项的包含关系,模式增长过程只需要增加有向边上的序号。通过逆向遍历带有相同序号的有向边,产生条件模式基,根据动态定义的阈值抽取条件模式基信息,一次扫描数据库得到频繁模式。实验结果表明,本文算法的执行效率优于FP-growth算法,且存储节点的数目明显减少。     

建立复杂网络节点方程的一种简便方法

针对建立复杂网络节点方程难的实际状况，经分析论证，提出直接建立节点方程的简便方法。