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

生成树可以是有向图吗

生成树可以是有向图吗

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

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