Difference between revisions of "Graph"
Jump to navigation
Jump to search
| (3 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> | <graphviz> | ||
| + | digraph org { | ||
Sue -> John | Sue -> John | ||
Sue -> Tom | Sue -> Tom | ||
| Line 25: | Line 33: | ||
John -> Ann | John -> Ann | ||
John -> Hardy | John -> Hardy | ||
| + | } | ||
</graphviz> | </graphviz> | ||
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.