Directed graph

场景图（Scene Graph）是组织和管理三维虚拟场景的一种数据结构，是一个有向无环图（Directed Acyclic Graph， DAG）。 OpenSceneGraph OpenSG 图 树 (数据结构) scenegraphs: past, present and future（页面存档备份，存于互联网档案馆）

M. T.; Kobourov, S. G.; Trott, L., Force-directed Lombardi-style graph drawing, Proc. 19th Symposium on Graph Drawing (PDF): 78–90, 2011 [2021-08-12],

双向搜索算法是一种图的遍历算法，用于在有向图（英语：directed graph）中搜索从一个顶点到另一个顶点的最短路径。算法同时运行两个搜索：一个从初始状态正向搜索，另一个从目标状态反向搜索，当两者在中间汇合时搜索停止。在很多情况下该算法更快，假设搜索一棵分支因子b的树，初始节点到目标节点的距离为

阿克曼函数（Ackermann's function） 有效资料结构（active data structure） 非循环定向图（acyclic directed graph） 非循环图（acyclic graph） 适应性堆排序法（adaptive heap sort） 适应性霍夫曼编码（adaptive Huffman coding）

And-inverter graph（英语：And-inverter graph） 有向图 有向无环图 Propositional directed acyclic graph（英语：Propositional directed acyclic graph） 伪图 超图 Lightmap 翼边 Quad-edge（英语：Quad-edge）