科技树是在游戏领域中，用图像呈献的玩家升级方向的可选项。由于通常以树来呈献，因此而得名。从图论的角度，它实际上为有向无环图。科技树中的选项会被归类于数个层级，玩家通常会从最初级开始，并且只能做出较少的选择，在玩家的技术提升、或在游戏中达到某个成就后，便可以钻研较高级别的选项，同时也可能会关闭通往其它选项的路径。科技树有时也以玩家所升级的不同角色特质而改名，如以技能为基础时称为技能树，以天赋为基础时称为天赋树。
在图论中，环是一条只有第一个和最后一个顶点重复的非空道路。一个没有环的图被称作无环图，一个没有有向环的有向图被称做有向无环图。一个无环的连通图被称作树。
场景图是组织和管理三维虚拟场景的一种数据结构，是一个有向无环图。
在图论内，树状图是一个图；并且，对其中一个我们称呼作根的顶点
v
{\displaystyle v}
，以及任何其他顶点
u
{\displaystyle u}
，此图必然存在且只存在一条从
v
{\displaystyle v}
到
u
{\displaystyle u}
的路径。换句话说，树状图是一个有向的，有根的树，并且所有的边都指离根的方向。所有的树状图都是一个有向无环图。
在图论内，树状图是一个图；并且，对其中一个我们称呼作根的顶点
v
{\displaystyle v}
，以及任何其他顶点
u
{\displaystyle u}
，此图必然存在且只存在一条从
v
{\displaystyle v}
到
u
{\displaystyle u}
的路径。换句话说，树状图是一个有向的，有根的树，并且所有的边都指离根的方向。所有的树状图都是一个有向无环图。
在图论和理论计算机科学中，最长路径问题是指在给定的图中找出长度最长的道路。一条不具有任何重复顶点的路径被称为简单路径。无权图中路径的长度就是边的数量，而有权图中路径长度是边权重之和。不同的是，与此相反的最短路问题可以在多项式时间内解决。而最长路径问题是NP困难的，这意味着除非P/NP问题，否则对应于任意的图，没有办法在时间复杂度内解决该问题。更强的困难结果表明这个问题也是近似算法的。但是，有一个线性时间的方法可以用于有向无环图，这对于发现调度问题中的关键路径有重要的作用。
在图论和计算机科学中，最近公共祖先是指在一个树或者有向无环图中同时拥有v和w作为后代的最深的节点。在这里，我们定义一个节点也是其自己的后代，因此如果v是w的后代，那么w就是v和w的最近公共祖先。
科技树是在游戏领域中，用图像呈献的玩家升级方向的可选项。由于通常以树来呈献，因此而得名。从图论的角度，它实际上为有向无环图。科技树中的选项会被归类于数个层级，玩家通常会从最初级开始，并且只能做出较少的选择，在玩家的技术提升、或在游戏中达到某个成就后，便可以钻研较高级别的选项，同时也可能会关闭通往其它选项的路径。科技树有时也以玩家所升级的不同角色特质而改名，如以技能为基础时称为技能树，以天赋为基础时称为天赋树。
在图论中，环是一条只有第一个和最后一个顶点重复的非空道路。一个没有环的图被称作无环图，一个没有有向环的有向图被称做有向无环图。一个无环的连通图被称作树。
IOTA是一种开放源代码分散式账本，主要是提供物联网上各机器之间资讯安全的通讯以及付款。IOTA不像许多密码货币利用区块链，而是使用有向无环图的技术，该技术称为Tangle。Tangle除去了许多bitcoin基础的密码货币在进行时需要的“挖矿”以及带来的能耗。IOTA的确认时间也相当快，系统可以同时交易的量没有上限，因此系统的加大很简单。IOTA是在2015年由David Sønstebø、Sergey Ivancheglo、Dominik Schiener及Dr. Serguei Popov创立。
Mini wiki
