DAG. 방향이있는 비순환성 Graph

http://mathworld.wolfram.com/AcyclicDigraph.html

GODataStructure, OOPMultipleInheritance에 활용된다.

일반적인 Tree에서 하나의 하위노드가 여러 부모노드를 가질 수 있는 구조.

컴퓨터 디렉토리구조같은 hierachy보다 더 유연하며, 리좀 (WikiWiki) 보다는 좀 정형화되어 있는 구조. GO의 예에서 볼 수 있듯이 많은 지식구조들이 이 형태로 표현가능할 것같다.

DAG구조가 활용되는 곳

web biohackers.net