首页 | 本学科首页   官方微博 | 高级检索  
     

二部图所有极大匹配的求解算法
作者姓名:徐凤生
作者单位:德州学院计算机系,山东,德州,253023
摘    要:二部图是一种十分重要的数据结构。在对二部图及匹配的概念进行了阐述后。给出了求二部图所有极大匹配的算法。该算法也可用于求二部图的所有最大匹配和完全匹配。用C语言程序验证了此算法的有效性。

关 键 词:二部图  匹配  极大匹配  最大匹配  完全匹配  算法
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号