Skip to content

Directed acyclic graph #
Find similar titles

x

Redirected from DAG

DAG. 방향이있는 비순환성 Graph (http://en.wikipedia.org/wiki/Directed_acyclic_graph)

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

Gene Ontology의 Data structure, OOPMultiple inheritance에 활용된다.

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

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

DAG구조가 활용되는 곳

Incoming Links #

Related Articles #

Related Codes #

Suggested Pages #

web biohackers.net
0.0.1_20140628_0