摘要
根据树的基本特征,构建便于计算树的零度的树的存储结构,采用对树进行层序遍历,实现对树的匹配,求出最大匹配数,并结合树的最大匹配与零度之间的关系,设计并实现可以计算任意树的最大匹配数和零度的算法。通过实例研究表明文中算法的时间复杂度为O(n),该算法简单、实用、易于操作。
This paper creates storage structure of trees to calculate the nullity of trees easily,using relationship between the maximum matching number and nullity of trees,the algorithm is designed and implemented to calculate the the maximum matching number and nullity of any tree.The algorithm is simple,practtcal and easy to operate.
出处
《智能计算机与应用》
2013年第3期18-19,共2页
Intelligent Computer and Applications
关键词
二部图
树的零度
最大匹配
算法
Bipartite Graphs
Nullity of Trees
Maximum Matching
Algorithm
