Diff for "DirectedAcyclicGraph"

Differences between revisions 3 and 4

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

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

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

DAG구조가 활용되는 곳

-  ⇤ ← Revision 3 as of 2011-08-03 11:01:10 → 
  Size: 743
  Editor: localhost
  Comment: converted to 1.6 markup
+   ← Revision 4 as of 2011-09-07 16:44:50 → ⇥
  Size: 761
  Editor: 211
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 1:
-[DAG]. 방향이있는 비순환성 [Graph]
+[[DAG]]. 방향이있는 비순환성 [[Graph]]
 Line 5:
-[GO]의 DataStructure, [OOP]의 MultipleInheritance에 활용된다.
+[[GO]]의 DataStructure, [[OOP]]의 MultipleInheritance에 활용된다.
 Line 7:
-일반적인 [Tree]에서 하나의 하위노드가 여러 부모노드를 가질 수 있는 구조.
+일반적인 [[Tree]]에서 하나의 하위노드가 여러 부모노드를 가질 수 있는 구조.
 Line 9:
-컴퓨터 디렉토리구조같은 hierachy보다 더 유연하며, NoSmoke:리좀 (WikiWiki) 보다는 좀 정형화되어 있는 구조. [GO]의 예에서 볼 수 있듯이 많은 지식구조들이 이 형태로 표현가능할 것같다.
+컴퓨터 디렉토리구조같은 hierachy보다 더 유연하며, [[NoSmoke:리좀]] (WikiWiki) 보다는 좀 정형화되어 있는 구조. [[GO]]의 예에서 볼 수 있듯이 많은 지식구조들이 이 형태로 표현가능할 것같다.
 Line 12:
- * [Baduk]의 모델링
+ * [[Baduk]]의 모델링