树的邻接矩阵

来源 :江苏工业学院学报 | 被引量 : 0次 | 上传用户:zzcko22
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了树的邻接矩阵,总结邻接矩阵的性质:树的邻接矩阵可以存储表示树,由树的邻接矩阵容易判定各个结点的度和该结点是否为叶子,可以并行计算各个结点的子孙结点的数目,特别讨论了二叉树的邻接矩阵,用来并行计算各个结点的左右子树上子孙结点的数目,并行解决二叉树的A-序和B-序问题,并以实例证明该方法的有效性。
其他文献
家兔养殖饲料资源的缺乏导致饲料价格一路上涨,家兔养殖成本不断攀升,家兔非常规饲料资源的开发利用成为必然趋势。文章阐述了非常规饲料的定义及家兔非常规饲料资源开发利用的
淀粉是重要的碳水化合物,鱼类对碳水化合物的利用能力较陆生动物低。文章就淀粉的理化性质及其在鱼类生产中应用作以简述。
以十六烷基三甲基溴化铵作为相转移催化剂,用2,3,4,6-四-O-乙酰基-α—D-溴代吡喃葡萄糖与杂环羧酸反应,合成了相应的1-O-芳酰基-2,3,4,6-四-O-乙酰基-β-D-吡喃己糖。初步结果显示当
2016年5月18日,沈阳第十四届中国畜牧业博览会开幕之际,礼来动保中国未来战略在沈阳发布。在国际动保馆盛装亮相现代的企业展台的同时,礼来动保中国还在畜博会期间举办了多场
对于摆线齿锥齿轮强度校核计算中牵涉到的大量图表类数据,如果采用传统的手工翻查和插值,不仅效率低,而且容易出错。利用Visual Basic语言开发了一个辅助系统,可针对不同类别