树和有向图是什么关系呢?

[复制链接]
查看11 | 回复1 | 2012-11-21 09:21:23 | 显示全部楼层 |阅读模式
阅读关于Prim算法和Kruskal算法的说明,这两个算法就是用来构造最小生成树的,对于有向图和无向图均可,并不是说有向图要像无向图那样有环才可以有生成树...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行