二部图及匹配算法的描述

来源 :杭州电子工业学院学报 | 被引量 : 0次 | 上传用户:lina452995
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二部图是数据库等应用系统的重要的数据结构.在对二部图及匹配的概念做了进一步阐述后,使用类C语言描述了如何识别无向图是否二部图及如何在二部图中寻找最大匹配乃至完全匹配的算法.
其他文献
大量的候选项集是挖掘路径遍历模式中的主要问题.针对这个问题,提出了基于DHP算法的路径遍历算法,通过使用哈希技术在产生侯选项集时删除不满足条件的项目,这种方法特别是在
在局部紧空间上的测度论中,正则性是一个比较重要的概念。在正则测度生成的过程中,有关容度和测度的关系是经典测度论中的一个比较重要的命题。该文通过给出一些条件,得到了关于
在新一轮课改下,教育正由教师的重"教"向学生的重"学"转变,由重知识的传授向重学生的全面发展转变,课堂教学中也要求教师一改过去的教学模式,营造一种轻松、活跃的教学气氛。活跃
利用CodonW 1.4.2和SPSS 19.0软件分析30种半翅目昆虫线粒体COⅠ基因并进行聚类。结果表明,同一单系群里相对越进化的昆虫其COⅠ基因的有效密码子数量(effective number of co