Hi Forum,
ich bin Java Anfänger und arbeite gerade an einem kleinen Projekt.
Und zwar würde ich gerne folgendes Problem implementieren:
Ich möchte mit Daten einer SQL Datenbank (- die SQL Befehle für die Knoten hab ich soweit alle -) einen ungerichteten Graphen erstellen und implementieren. Auf diesen will ich dann Algorithmen zur Wegsuche etc. anwenden und gegebenenfalls die Ergebnisse returnen.
Habe schon ein Weilchen gegoogelt, aber ich habe bis jetzt nichts gefunden, was mich weiterbringen könnte.
Eine Möglichkeit wäre die Adjazenzmatrix, richtig? Kann ich auf die Adjazenzmatrix alle gängigen Graphalgorithmen anwenden?
Über jede Hilfe würde ich mich freuen, danke schonmal im vorraus!
ich bin Java Anfänger und arbeite gerade an einem kleinen Projekt.
Und zwar würde ich gerne folgendes Problem implementieren:
Ich möchte mit Daten einer SQL Datenbank (- die SQL Befehle für die Knoten hab ich soweit alle -) einen ungerichteten Graphen erstellen und implementieren. Auf diesen will ich dann Algorithmen zur Wegsuche etc. anwenden und gegebenenfalls die Ergebnisse returnen.
Habe schon ein Weilchen gegoogelt, aber ich habe bis jetzt nichts gefunden, was mich weiterbringen könnte.
Eine Möglichkeit wäre die Adjazenzmatrix, richtig? Kann ich auf die Adjazenzmatrix alle gängigen Graphalgorithmen anwenden?
Über jede Hilfe würde ich mich freuen, danke schonmal im vorraus!