• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus 收录
  • 全国中文核心期刊
  • 中国科技论文统计源期刊
  • 中国科学引文数据库来源期刊

求简单有向图所有基本回路的强核图论算法

赵禹骅 李可柏 任伟民

赵禹骅, 李可柏, 任伟民. 求简单有向图所有基本回路的强核图论算法[J]. 西南交通大学学报, 2004, 17(5): 565-568.
引用本文: 赵禹骅, 李可柏, 任伟民. 求简单有向图所有基本回路的强核图论算法[J]. 西南交通大学学报, 2004, 17(5): 565-568.
ZHAO Yu-hua, LIKe-bai, RENWei-min. Strong Kernel Graphic Algorithm for Searching All Essential Circuitsof Simple Directed Graph[J]. Journal of Southwest Jiaotong University, 2004, 17(5): 565-568.
Citation: ZHAO Yu-hua, LIKe-bai, RENWei-min. Strong Kernel Graphic Algorithm for Searching All Essential Circuits of Simple Directed Graph[J]. Journal of Southwest Jiaotong University, 2004, 17(5): 565-568.

求简单有向图所有基本回路的强核图论算法

Strong Kernel Graphic Algorithm for Searching All Essential Circuits of Simple Directed Graph

  • 摘要: 求系统动力学模型的所有反馈环等价于求对应的简单有向图的所有基本回路,其核心问题是算法的时 间复杂度.针对这一问题,提出强核的概念,基于强核概念设计了求简单有向图所有基本回路的算法,给出相应 算例,并分析了算法复杂性.在时间复杂度上,本算法优于基于核概念的有向图的行列式算法.

     

  • 加载中
计量
  • 文章访问数:  1548
  • HTML全文浏览量:  67
  • PDF下载量:  149
  • 被引次数: 0
出版历程
  • 刊出日期:  2004-10-25

目录

    /

    返回文章
    返回