Difference between revisions of "Graph"

From BITPlan Wiki
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.

Links