所以什么是生成树?
  • 板块灌水区
  • 楼主lucy2012
  • 当前回复17
  • 已保存回复17
  • 发布时间2024/9/8 21:51
  • 上次更新2024/9/9 13:57:08
查看原帖
所以什么是生成树?
1252442
lucy2012楼主2024/9/8 21:51

bdfs查过了,概念说什么是对一个具有 n 个点的连通图进行遍历,对于遍历后的子图,其包含原图中所有的点且保持图连通,最后的结构一定是一个具有 n-1 条边的树,通常称为生成树。

可是我还是一点没有懂,所以谁可以给我画一下3个节点的所有生成树啊啊啊!我真的不理解。

2024/9/8 21:51
加载中...