精选上位词
有向无环图
热度:606
简介
有向无环图指的是一个无回路的有向图。如果有一个非有向无环图,且a点出发向b经c可回到a,形成一个环。将从c到a的边方向改为从a到c,则变成有向无环图。有向无环图的生成树个数等于入度非零的节点的入度积。
| 中文名 | 有向无环图 |
|---|---|
| 原始名称 | 有向无环图 |
| 外文名 | dag |
| 学科 | 数据结构 |
| 英文名 | dag |
相关实体
有向无环图指的是一个无回路的有向图。如果有一个非有向无环图,且a点出发向b经c可回到a,形成一个环。将从c到a的边方向改为从a到c,则变成有向无环图。有向无环图的生成树个数等于入度非零的节点的入度积。
| 中文名 | 有向无环图 |
|---|---|
| 原始名称 | 有向无环图 |
| 外文名 | dag |
| 学科 | 数据结构 |
| 英文名 | dag |