[已解决]生成树可以是有向图吗

大可爱 · 发表于 2018-11-23 22:43:33

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

生成树可以是有向图吗

最佳答案

月排行榜 / 总排行榜

九少

2018-12-4 18:36:11

生成树的通用定义：
若从图的某顶点出发，可以系统地访问到图中所有顶点，则遍历时经过的边和图的所有顶点所构成的子图，称作该图的生成树。
1、若G是强连通的有向图，则从其中任一顶点v出发，都可以访问遍G中的所有顶点，从而得到以v为根的生成树。
2、若G是非强连通的有向图，且源点又不是有向图的根，则遍历时一般也只能得到该有向图的生成森林。
如果你想了解更多，可以去百度百科里的生成树算法看看

跳转到最佳答案楼层

九少 · 发表于 2018-12-4 18:36:11

生成树的通用定义：
若从图的某顶点出发，可以系统地访问到图中所有顶点，则遍历时经过的边和图的所有顶点所构成的子图，称作该图的生成树。
1、若G是强连通的有向图，则从其中任一顶点v出发，都可以访问遍G中的所有顶点，从而得到以v为根的生成树。
2、若G是非强连通的有向图，且源点又不是有向图的根，则遍历时一般也只能得到该有向图的生成森林。
如果你想了解更多，可以去百度百科里的生成树算法看看

账号		自动登录	找回密码
密码			立即注册