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

【文件属性】：

文件名称：一种基于邻接矩阵的二部图判定算法 (2011年)

文件大小：897KB

文件格式：PDF

更新时间：2024-07-02 22:51:25

自然科学 论文

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