# All Classes (1_graphentester)

# All Classes

All Classes Interface Summary Class Summary
Controller: Die Klasse Controller stellt den Controller des Hauptfensters / Menu dar.
EditTabMitController: Die Klasse EditTabMitController stellt einen Tab inclusive ihres Controllers zur Editierung eines Graphs dar.
Graph: Dies ist das Herz vom "GraphTester" - der Graph selber, gepeichert als Adjazenzliste.
GraphAlgo: description
GraphAlgo_BellmanFord: Dieser Algorithmus findet die kürzesten Pfade in einem gewichteten Graphen.
GraphAlgo_Breitensuche: Dieser Algorithmus nummeriert alle Knoten des Graphen.
GraphAlgo_Coloring_Schueler: Dieser Algorithmus färbt einen Graphen, so dass keine benachbarten Knoten die gleiche Farbe haben und möglichst wenige Farben benutzt werden.
GraphAlgo_ColoringBacktracking: Dieser Algorithmus färbt einen Graphen, so dass keine benachbarten Knoten die gleiche Farbe haben und möglichst wenige Farben benutzt werden.
GraphAlgo_ColoringGreedy: Dieser Algorithmus färbt einen Graphen, so dass keine benachbarten Knoten die gleiche Farbe haben und möglichst wenige Farben benutzt werden.
GraphAlgo_ColoringGreedyRandom: Dieser Algorithmus färbt einen Graphen, so dass keine benachbarten Knoten die gleiche Farbe haben und möglichst wenige Farben benutzt werden.
GraphAlgo_Dijkstra: Dieser Algorithmus findet die kürzesten Pfade in einem gewichteten Graphen.
GraphAlgo_DominatingSetBacktracking: Dieser Algorithmus bestimmt die kleinste dominierende Menge in einem Graphen und bestimmt den Zeitbedarf.
GraphAlgo_DominatingSetGenetisch: Dieser Algorithmus bestimmt die kleinste dominierende Menge in einem Graphen und bestimmt den Zeitbedarf.
GraphAlgo_DominatingSetGreedyA: Dieser Algorithmus bestimmt die kleinste dominierende Menge in einem Graphen und bestimmt den Zeitbedarf.
GraphAlgo_DominatingSetGreedyB: Dieser Algorithmus bestimmt die kleinste dominierende Menge in einem Graphen und bestimmt den Zeitbedarf.
GraphAlgo_DominatingSetGreedyC: Dieser Algorithmus bestimmt die kleinste dominierende Menge in einem Graphen und bestimmt den Zeitbedarf.
GraphAlgo_DominatingSetGreedyD: Dieser Algorithmus bestimmt die kleinste dominierende Menge in einem Graphen und bestimmt den Zeitbedarf.
GraphAlgo_DominatingSetGreedyE: Dieser Algorithmus bestimmt die kleinste dominierende Menge in einem Graphen und bestimmt den Zeitbedarf.
GraphAlgo_DominatingSetGreedyF: Dieser Algorithmus bestimmt die kleinste dominierende Menge in einem Graphen und bestimmt den Zeitbedarf.
GraphAlgo_DominatingSetGreedyG: Dieser Algorithmus bestimmt die kleinste dominierende Menge in einem Graphen und bestimmt den Zeitbedarf.
GraphAlgo_DominatingSetGreedyH: Dieser Algorithmus bestimmt die kleinste dominierende Menge in einem Graphen und bestimmt den Zeitbedarf.
GraphAlgo_DominatingSetGreedyI: Dieser Algorithmus bestimmt die kleinste dominierende Menge in einem Graphen und bestimmt den Zeitbedarf.
GraphAlgo_EulerkreisExistenz: Dieser Algorithmus testet, ob ein Eulerkreis existiert.
GraphAlgo_Moore: Dieser Algorithmus findet die kürzesten Pfade in einem ungewichteten Graphen.
GraphAlgo_MST_Kruskal: Dieser Algorithmus sucht einen minimal Spanning Tree Algorithmus: Kruskal
GraphAlgo_MST_Prim: Dieser Algorithmus sucht einen minimal Spanning Tree Algorithmus: Prim
GraphAlgo_Tiefensuche: Dieser Algorithmus nummeriert alle Knoten des Graphen.
GraphAlgo_TiefensucheRek: Dieser Algorithmus nummeriert alle Knoten des Graphen.
GraphAlgo_toplogischeSortierung: Dieser Algorithmus findet eine topologische Sortierung des Graphen.
GraphAlgo_TSPBacktracking: Dieser Algorithmus sucht einen möglichst kurzen Hamilton-Kreis (Traveling Salesman Problem).
GraphAlgo_TSPGenetisch: description
GraphAlgo_TSPGreedy: Dieser Algorithmus sucht einen möglichst kurzen Hamilton-Kreis (Traveling Salesman Problem).
GraphAlgo_TSPGreedy2: Dieser Algorithmus sucht einen möglichst kurzen Hamilton-Kreis (Traveling Salesman Problem).
GraphAlgo_TSPGreedyOpt: Dieser Algorithmus sucht einen möglichst kurzen Hamilton-Kreis (Traveling Salesman Problem).
GraphAlgo_ZyklusBacktracking: Dieser Algorithmus ist ein Beispiel für einen Backtracking-Algorithmus.
GraphElement: Die Klasse GraphElement ist eine Oberklasse von Knoten und Kanten.
GraphenTester
GraphOptions: Die Klasse GraphOptions speichert, wie ein Graph in einem Fenster vom GraphPlotter angezeigt wird.
GraphPlotter: Der GraphPlotter ist das Herzstueck der Visualisierung und dient als Schnittstelle zur GUI.
HauptTabMitController: Die Klasse HauptTabMitController stellt einen Tab inclusive ihres Controllers für das Hauptfenster des Graphentesters dar.
Hilfe
Hilfefenster: Die Klasse Hilfefenster stellt ein Hilfefenster für die Simulation eines Algorithmus bereit.
HSB: Hilfsklasse für das HSB-Farbmodell
Kante: Die Klasse Kante beschreibt die Datenstruktur einer Kante, bestehend aus Startknoten, Gewicht und Zielknoten.
Knoten: Diese Klasse Knoten definiert einen Knoten.
NumberField
Picture: Bildklasse fuer die Simulation von Processing-Befehlen Diese Klasse stellt ein BufferedImage bereit, in das mit Processing-Befehlen gezeichnet werden kann.
PictureViewer
SimulationTabMitController: Die Klasse SimulationTabMitController stellt einen Tab inclusive ihres Controllers zur Simulation eines Algorithmus dar.
Table
TableRow
TabMitController: Die Klasse TabMitController stellt die Oberklasse für alle Tabs des Graphentesters dar.
UnterTabMitController: Die Klasse UnterTabMitController stellt einen Tab inclusive ihres Controllers zur händischen Erforschung eines Algorithmus.
XML