图中含有k—因子的判定算法

本文依据图论中已有的一个理论成果（定理１），给出了判定一个图是否含有k-因子的一个算法，同时对算法的复杂性作了分析，又示出了一些简单情况的结果。     

图中含有k—因子的判定算法

本文根据文（３）已有的一个理论成果（定理１）,给出了判定一个图是否含有ｋ－因子的一个算法,同时对算法的复杂性作了分析,并示出了一些简单情况的结果。     

一种新的关键路径求解算法

关键路径通常是在拓扑排序的基础上求得的,本文提出了一种新的求关键路径的算法,该算法数据结构形式简单直观,且易于实现。用C语言设计了相应的程序验证了此算法的有效性。     

最短路径的求解算法

文章提出了一种求最短路径的算法,该算法能高效地求出一个顶点到其它各顶点的所有最短路径。用C语言设计了相应的程序验证了此算法。     

上界可控的门矩阵布图算法

文中介绍了上界可控的门矩阵布图算法(简称为GMLCUB).由于引进了虚界差这一新思想,使门矩阵布图由局部优化转变为准全局优化,并由此得到了理想的结果.     

二叉判定图最优化算法研究综述

对近年来二叉判定图(BDD)最优化算法的成果和发展趋势进行了综述和讨论，重点介绍精确排序算法和动态启发式排序算法．给出了BDD优化算法的改进建议：用不完全枚举法的优势和随机过程动态规划策略改进BDD优化算法．     

基于Hopcroft-Tarjan判定算法的平面图嵌入算法

给出了一个基于Hopcroft-Tarjan平面图判定算法的平面图嵌入算法，并具体实现了该算法。与其它基于Hopcroft-Tarjian平面图判定算法的嵌入算法的实现方法相比，该方法更容易实现，并且判定和嵌入同时完成。     

寻找哈密尔顿函数图形的周期

判定一个图形是否是哈密尔顿函数是一个公开的难题。本文里,这一难题被转化为判断一个图形是否有一个两个规则哈密尔顿函数生成的子图。同时,还将介绍这一方法的应用过程,这可直接运用于计算机。     

有向哈密尔顿路问题的研究

DNA计算是在分子水平上进行的计算,与传统的基于电子计算机的线性计算系统相比较,具有如可并发计算、耗能量小等无法比拟的特点。目前的研究主要集中在一些特定问题上,如NP完全问题,而这些问题在电子计算机上需要指数时间。本文利用已有的Adleman实验[1]解决有向图哈密尔顿路问题,给出了剪贴计算模型的形式化模型,并从算法复杂性角度分析其复杂性。     

新的二部图判定算法

二部图是现代图论中一类非常重要的图,然而关于其判定的充要条件却很少,而且用算法实现它们很复杂.需要指数级的时间代价.利用图的广度优先遍历,提出了一个易于实现的二部图判定的充要条件:无向图G是二部图当且仅当G的广度优先生成森林中的同一层上的任意两点在G中不邻接.给出了该判定条件的实现算法,算法的时间复杂度是O(n2),很好地解决了二部图的判定问题.     

流图可归约性判定的一个实用算法

本文得到了流图Ｇ可归的性判定的一个实用的充要条件，并给出了一个可归的约性判定算法、该算法同时计算了Ｇ中各结点的必经结点集。对于不可归的约流图，还可指出Ｇ中的所有向后边。实际应用中其时间复杂性优于［３］中计算必经结点集的算法。     

基于DNA计算的层次图聚类算法

为解决使用DNA计算图聚类问题,提出一种基于DNA计算的层次图聚类算法。在分裂层次聚类中,使用DNA分子对图中顶点、边进行编码,在试管中并行产生最小生成树,根据给定阈值,通过切割树枝得到聚类结果。在凝聚聚类中使用DNA计算产生哈密尔顿路径,通过寻找最短哈密尔顿路径得到聚类结果。实验结果验证了该算法的可行性。     

有向软件图的极小源（汇）点集判定算法

本文研究了有向软件图的有小源（汇）点集问题，提出了有效的判定算法，并证明了证明了该算法的正确性。该算法可以用于有关软件图的结构正确性的自动分析。     

图的数据挖掘算法研究

在计算机科学领域,图是最复杂的数据结构之一。它具有直观的表达形式,无论在研究领域还是在商业领域都有着广泛的应用。因此,如何从大量的图中挖掘出令人感兴趣的子图模式已经成为数据挖掘领域研究的热点之一。结合图论知识,对经典的Apriori算法进行改进,提出了一种图的数据挖掘方法,该方法能够有效地进行频繁子图的挖掘。     

基于算法图的并行计算优化

研究基于算法图的并行计算优化设计方法。通过引入算法图，从数学机理上算法的并行结构进行描述，针对不同要求提出了对计算网络的并行优化设计方法，为设计并行算法提供了新的有途途径。     

有界Petri网的可达图到网图的转换算法

本文给出了有界Petri网的可达标识图到网图的转换算法,对算法的正确性与复杂性分别进行了证明和估计,结果表明该算法是一个多项式算法,因而是有效的。     

一个实用的图同构判定算法

本文就理论上尚未发现多项式时间的图（无向图）的同构判定算法,提出并分析了一个实用的改进算法,还为此算法提出了一个更有效的随机版本。     

连通图中关节点的判定算法

文章提出了一种连通图关节点的矩阵求解算法,该算法数据结构形式简单,求解方便且易于理解,用C语言设计了相应的程序验证了此算法.