有向无环图
百科 2023-01-28 17:47:44 admin
| 后台-插件-广告管理-内容页头部广告（手机） |
如果有一个非有向无环图，且A点出发向B经C可回到A，形成一个环。将从C到A的边方向改为从A到C，则变成有向无环图。有向无环来自图的生成树个数等于入度非零的节点的入度积。
- 中文名 有向无环图
- 外文名 DAG (Directed acyclic graph)
在图论来自中，如果一个有向图无法从某个顶点出发经过若干条边回360百科到该点，则这个图是一个有向无环图(DAG图)。
因为有向图中一个点经过两种路线到达另一个点未必形成环，因此有向无环图未必能转化成树，但任何有向树均为有向无环图。
| 后台-插件-广告管理-内容页尾部广告（手机） |
标签：
相关文章
发表评论
评论列表