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

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

[GO]의 DataStructure, [OOP]의 MultipleInheritance에 활용된다.

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

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

DAG구조가 활용되는 곳

• [Baduk]의 모델링

• DeNovoPeptideSequencing 문제

• BayesianNetwork

• Directed acyclic graph kernels for structural RNA analysis