Evaluierung der Möglichkeiten für die Umsetzung einer generischen Implementierung zur Abstraktion verschiedener Graphenalgorithmen Buchkatalog

Studienarbeit aus dem Jahr 2012 im Fachbereich Informatik - Angewandte Informatik, Note: 1, 0, Fachhochschule Südwestfalen, Abteilung Iserlohn, Veranstaltung: Spezielle Kapitel der Praktischen Informatik, Sprache: Deutsch, Abstract: Die Ausarbeitung behandelt die Entwicklung eines experimentellen Prototyps in Java der die Frage beantwortet, ob es möglich ist eine generische Lösung für verschiedene Graphenalgorithmen zu implementieren. Anhand der Algorithmen "Minimaler Spannbaum (Kruskal)", "SSP (Dijkstra)", "Maximaler Fluss (Ford-Fulkerson)" und "Sequentielles Färben" werden verschiedene Lösungswege besprochen und prototypisch implementiert. Ziel ist ein Framework, das als Open-Source-Projekt weitergeführt werden kann.