一种基于邻接矩阵的二部图判定算法

• 作者: 王敏 韩俊英
• 来源期刊: 重庆理工大学学报：自然科学
• 学科: 工学
• 关键词: 二部图判定 邻接矩阵 路径长度 奇圈
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 信息·计算机
• 页码范围: 75-77
• 分类号: TP391
• 字数: 1938字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-8425-B.2011.08.016

摘要

在二部图定义的基础上,给出一种基于邻接矩阵的新判定算法,通过在每对结点间逐步插入中间结点进行路径长度检测,并进行了实验测试。结果表明,新算法能较好解决二部图的判定问题。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩俊英	甘肃农业大学信息科学技术学院	43	475	11.0	21.0
2	王敏	甘肃农业大学信息科学技术学院	26	30	3.0	4.0