求无向图的所有Hamilton回路快速算法

作     者：牟廉明 

作者机构：内江师范学院数学系 内江师范学院四川省高等学校数值仿真重点实验室四川内江641112 

基　　金：国家自然科学基金(10472042 10672151) 四川省教育厅青年基金(20048020) 

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2007年第27卷第B12期

页      码：254-256页

摘      要：引入单源单汇线性有向k-部图,设计该结构上的删除算法、合并算法和输出算法。在此基础上给出判断无向图是否含有H回路的多项式算法和计算H回路数的多项式算法,最后给出求解无向图的所有H回路算法。该算法能比较有效地解决无向图中H回路的判定、计数和求解问题。

主 题 词：线性有向k-部图 H回路 无向图 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203224783...