电脑知识与技术
電腦知識與技術
전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2014年
34期
8150-8151,8155
,共3页
树的零度%最大匹配%C++算法
樹的零度%最大匹配%C++算法
수적령도%최대필배%C++산법
nullity of trees%maximum matching%C++algorithm
首先构建便于计算树的零度的树的存储结构,结合树的最大匹配与零度之间的关系,利用C++语言设计并实现可以计算任意树的最大匹配数和零度。
首先構建便于計算樹的零度的樹的存儲結構,結閤樹的最大匹配與零度之間的關繫,利用C++語言設計併實現可以計算任意樹的最大匹配數和零度。
수선구건편우계산수적령도적수적존저결구,결합수적최대필배여령도지간적관계,이용C++어언설계병실현가이계산임의수적최대필배수화령도。
This paper create storage structure of trees to calculate the nullity of trees easily, using relationship of between the max?imum matching number and nullity of trees ,the algorithm is designed and implemented to calculate the the maximum matching number and nullity of any tree by C++language.