Difference between revisions of "Graph"
Jump to navigation
Jump to search
| (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 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.