树的零度算法及实现

摘要：

根据树的基本特征,构建便于计算树的零度的树的存储结构,采用对树进行层序遍历,实现对树的匹配,求出最大匹配数,并结合树的最大匹配与零度之间的关系,设计并实现可以计算任意树的最大匹配数和零度的算法.通过实例研究表明文中算法的时间复杂度为O(n),该算法简单、实用、易于操作.

关键词：二部图、树的零度、最大匹配、算法

所属期刊栏目：3

分类号：TP312(计算技术、计算机技术)

在线出版日期：2013-09-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：18-19