Difference between revisions of "Graph"
Jump to navigation
Jump to search
(12 intermediate revisions by the same user not shown) | |||
Line 1: | Line 1: | ||
+ | == Example for a directed Graph == | ||
<graphviz> | <graphviz> | ||
digraph g { | digraph g { | ||
− | + | Vertice1 -> Vertice2 [ label="Edge1" ] | |
} | } | ||
</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 = | ||
+ | * https://en.wikipedia.org/wiki/Graph_(discrete_mathematics) | ||
+ | * https://en.wikipedia.org/wiki/Object-oriented_analysis_and_design | ||
+ | |||
+ | [[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.