摘要: 一:基本概念 本文转载于:http://lib.csdn.net/article/datastructure/9218 1:什么是生成树? 对于图G<V,E>,如果其子图G'<V',E'>满足V'=V,且G'是一棵树,那么G'就是图G的一颗生成树。生成树是一棵树,按照树的定义,每个顶点都能访问到任何 阅读全文
posted @ 2018-01-30 18:48 Curo 阅读(800) 评论(0) 推荐(0)