Difference between revisions of "Graph"

From BITPlan Wiki
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 {
Node1 -> Node2 [ label="Edge" ]  
+
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.

Links