Graph: Difference between revisions
Jump to navigation
Jump to search
No edit summary |
|||
| (5 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 | |||
class Person { | class Person { | ||
Name | Name | ||
} | } | ||
Person "leader 1" -> "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 = | ||
* https://en.wikipedia.org/wiki/Graph_(discrete_mathematics) | * https://en.wikipedia.org/wiki/Graph_(discrete_mathematics) | ||
Latest revision as of 08: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.