Diff for "DirectedAcyclicGraph"

Differences between revisions 4 and 5

DirectedAcyclicGraph (last edited 2015-03-02 11:03:30 by 210)

-  ⇤ ← Revision 4 as of 2011-09-07 16:44:50 → 
  Size: 761
  Editor: 211
  Comment:
+   ← Revision 5 as of 2015-03-02 11:03:30 → ⇥
  Size: 48
  Editor: 210
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 1:
-[[DAG]]. 방향이있는 비순환성 [[Graph]]

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

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

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

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

DAG구조가 활용되는 곳
 * [[Baduk]]의 모델링
 * DeNovoPeptideSequencing 문제
 * BayesianNetwork
 * [[http://www.biomedcentral.com/1471-2105/9/318|Directed acyclic graph kernels for structural RNA analysis]]
+http://e.biohackers.net/Directed_acyclic_graph