非循环有向图
(文学 | 语言文字)
非循环有向图(directed acyclic graph; DAG),文学-语言文字-计算语言学及语料库语言学-计算语言学,一个无循环、无回路的有向图。简称DAG。在非循环有向图的数据结构图中,每一条弧都有用箭头表示的方向,沿着箭头所指的方向,不允许存在从一个结点出发然后再返回到该结点的弧。换句话说,从有向图中的某个顶点出发,无法经过若干条边再回到该点。见复杂特征。
加载更多
领域
提 交
文字
文化
词条相关
词条 主页
》
词条 科普
》
词条 事件
》
词条 题库
》
词条 知识
》