图算法--有向无环图（DAG）

在编译器中，通过词法分析和语法初步分析，会生成语法树，在进一步对语法树的处理中，会用到一个叫作“有向无环图”的数据结构。算法 何为有向无环图数据结构 1，首先它是一个图，而后它是一个有向图，其次这个有向图的任意一个顶点出发都没有回到这个顶点的路径，是为有向无环spa 2，DAG不必定能转化为树，可是树必定是一个DAG，.net 3，DAG能够执行拓扑排序，关于拓扑排序的的相关内容，参考另外一篇bl

>>阅读原文<<