junxnone / tio

Log

Other

10 stars 5 forks source link

DAG - 有向无环图 #267

Open junxnone opened 5 years ago

junxnone commented 5 years ago

Reference

[ ] 算法精解：DAG有向无环图

有向无向

无向图，结点的简单连接
有向图，连接有方向性

环

至少含有一条边，并且起点和终点都是同一个顶点的路径

DAG

不包含有向环的有向图就是有向无环图，DAG，Directed Acyclic Graph。

junxnone commented 4 years ago

805