Package graph

package graph

Klassen

Klasse	Beschreibung
Dijkstra	Kürzeste Wege nach Dijkstra.
Edge	Repräsentation einer Kante.
Floyd	Floyd-Algorithmus.
Graph	Implementierung eines Graphen, basierend auf Vertex und Edge.
GraphIO	Die Klasse GraphIO liest gerichtete Graphen ein und gibt sie auf der Standardausgabe aus.
GraphTraverse	Graph-Traversen: Breiten- und Tiefensuche
Reachable	Die Klasse prüft, ob Knoten innerhalb eines Graphen (Graph) erreichbar sind.
Result	Routinen zum Anzeigen der Lösungen, kodiert in den Arbeitsvariablen von Vertex.
TopoSort	Topologisches Sortieren.
Vertex	Repräsentation eines Knotens.
Warshall	Implementierung des Warshall-Algorithmus für eine transitive Hülle auf einer Adjazenzmatrix.