Difference between revisions of "Graph"
Jump to navigation
Jump to search
| (6 intermediate revisions by the same user not shown) | |||
| Line 5: | Line 5: | ||
} | } | ||
</graphviz> | </graphviz> | ||
| + | == Graphs versus Object orientation == | ||
| + | === Classes and Relations === | ||
| + | The following UML diagram shows the description of an organizational hierarchy. | ||
| + | <uml> | ||
| + | hide circle | ||
| + | class Person { | ||
| + | Name | ||
| + | } | ||
| + | |||
| + | Person "leader 1" -> "n employee" Person | ||
| + | </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) | ||
| + | * https://en.wikipedia.org/wiki/Object-oriented_analysis_and_design | ||
[[Category:SiGNaL]] | [[Category:SiGNaL]] | ||
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.