回 帖 发 新 帖 刷新版面

主题:[讨论]数据结构概念讨论

[color=FF0000][size=1][size=2][size=3][size=4][size=5][size=6][size=5][size=4][size=3]请问,在《数据结构》图这章中,究竟什么是生成树?能否举例说明?最好是带着图形说明的[/size][/size][/size][/size][/size][/size][/size][/size][/size][/color]

回复列表 (共1个回复)

沙发

选择一个顶点为根结点,然后依次选取相邻的边,直到没有邻边或者下一个结点已经被加入到树中,然后回朔,继续寻找结点,从而生成树,简单的说就是把多余的边删使得顶点与顶点之间只有一条边相连且不存在回路.

我来回复

您尚未登录,请登录后再回复。点此登录或注册