摘要
引入单源单汇线性有向k-部图,设计该结构上的删除算法、合并算法和输出算法。在此基础上给出判断无向图是否含有H回路的多项式算法和计算H回路数的多项式算法,最后给出求解无向图的所有H回路算法。该算法能比较有效地解决无向图中H回路的判定、计数和求解问题。
出处
《计算机应用》
CSCD
北大核心
2007年第B12期254-256,共3页
journal of Computer Applications
基金
国家自然科学基金(10472042
10672151)
四川省教育厅青年基金(20048020)