# algorithmen (1_graphentester)

# Package algorithmen

Class Summary
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_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.