什么是生成树,生成树(生成森林)详解

  • 内容
  • 评论
  • 相关

在学习连通图的基础上,本节学习什么是生成树,以及什么是生成森林

对连通图进行遍历,过程中所经过的边和顶点的组合可看做是一棵普通树,通常称为生成树


连通图及其对应的生成树
图 1 连通图及其对应的生成树

本文标题:什么是生成树,生成树(生成森林)详解

本文地址:http://www.hosteonscn.com/5240.html

评论

0条评论

发表评论

邮箱地址不会被公开。 必填项已用*标注