Difference between revisions of "Graph"
Jump to navigation
Jump to search
| (4 intermediate revisions by the same user not shown) | |||
| Line 6: | Line 6: | ||
</graphviz> | </graphviz> | ||
== Graphs versus Object orientation == | == Graphs versus Object orientation == | ||
| + | === Classes and Relations === | ||
| + | The following UML diagram shows the description of an organizational hierarchy. | ||
<uml> | <uml> | ||
hide circle | hide circle | ||
| Line 11: | Line 13: | ||
Name | Name | ||
} | } | ||
| + | |||
Person "leader 1" -> "n employee" Person | Person "leader 1" -> "n employee" Person | ||
</uml> | </uml> | ||
| + | |||
| + | === Hierarchy as a Tree === | ||
| + | The following example organizational hierachy is a Tree which is a special case of a directed graph. | ||
| + | |||
| + | <graphviz> | ||
| + | digraph org { | ||
| + | Sue -> John | ||
| + | Sue -> Tom | ||
| + | Sue -> Tonya | ||
| + | Sue -> Francis | ||
| + | Francis -> Joe | ||
| + | Francis -> Walt | ||
| + | Francis -> Sandy | ||
| + | Francis -> Eve | ||
| + | John -> Frank | ||
| + | John -> Ann | ||
| + | John -> Hardy | ||
| + | } | ||
| + | </graphviz> | ||
= Links = | = Links = | ||
Latest revision as of 09:07, 1 February 2019
Example for a directed Graph
Graphs versus Object orientation
Classes and Relations
The following UML diagram shows the description of an organizational hierarchy.
Hierarchy as a Tree
The following example organizational hierachy is a Tree which is a special case of a directed graph.