gerichteten Graph abspeichern

N

NZPaul

Mitglied
Hallo,
Ich habe grade das Buch "Taschenbuch der Algorithmen" angefangen zu lesen und möchte auch immer die Vorgestellten Algorithmen programmieren.

Zurzeit versuche ich ein Algorithmus zum Topologischen Sortieren zu programmieren, welcher einen gerichteten Graphen sortiert.

Leider habe ich aber keine Idee, wie ich einen gerichteten Graphen erstellen kann, bzw. wie ich die Knoten und Kanten am besten abspeichere.


Vielen Dank schonmal im Voraus.
 
njans

njans

Top Contributor
Was du eigentlich willst, ist ein Model eines Graphen haben?!
Der Titel geht eher in die Richtung Persistenz.

Hmm.. das hängt davon ab, wie du den Graphen denn nun brauchst:
- Du könntest ihn als Übergabgsmatrix darstellen.
- Du könntest ihn als verkettete Objekte darstellen.

Da gibt es sicherlich mehr Möglichkeiten, aber um die Uhrzeit fallen mir nicht mehr ein :)
 
M

Marco13

Gesperrter Benutzer
Da gibts hunderte Bibliotheken dafür, jgrapht, JUNG, und etliche andere. Wenn man es selbst machen will, kommt's immer drauf an, wie groß man es aufziehen will...
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
M Untersuchen ob ein Graph nach entfernen einer Kante immer noch zusammenhängend ist Java Basics - Anfänger-Themen 70
O ADT Graph nach größe Abfragen Java Basics - Anfänger-Themen 42
N gerichteter Graph aus einer Datei einlesen Java Basics - Anfänger-Themen 21
Z Graph einlesen Java Basics - Anfänger-Themen 2
S Ungerichteter Graph in Java Java Basics - Anfänger-Themen 1
M int double int double Graph Java Basics - Anfänger-Themen 3
A Tiefensuche in Graph Java Basics - Anfänger-Themen 4
Luk10 Frage zu Graph Tiefensuche Java Basics - Anfänger-Themen 4
S Methoden Wegsuche in einem Graph Java Basics - Anfänger-Themen 6
F Zusammenhängend Komponente suchen(Graph) Java Basics - Anfänger-Themen 4
F Kanten in Graph Java Basics - Anfänger-Themen 3
M Wth? übernimmt nichtübergebenen Wert (Graph) Java Basics - Anfänger-Themen 4
T Wie kann ich einem Graph in nem JPanel eine fixe Größe geben? Java Basics - Anfänger-Themen 6
H gerichteter Graph Java Basics - Anfänger-Themen 9
B Graph aus 2dim-Array Java Basics - Anfänger-Themen 3
N Variable aus anderen Variablen in statischer Klasse berechnen/abspeichern? Java Basics - Anfänger-Themen 4
P Enums in Array abspeichern Java Basics - Anfänger-Themen 4
D Collections Arrays in ArrayList abspeichern Java Basics - Anfänger-Themen 6
N Zwei Daten (Datum) miteinander vergleichen, abspeichern, laden Java Basics - Anfänger-Themen 4
S Image Datei selektieren und in Projekt Verzeichnis abspeichern/kopieren Java Basics - Anfänger-Themen 16
R Benutzereingaben als Array abspeichern nach Programmstart Java Basics - Anfänger-Themen 5
D integer negativen Wert abspeichern Java Basics - Anfänger-Themen 3
N Was passiert wenn wir Daten auf der Festplatte abspeichern wollen? bzgl. BufferStreams Java Basics - Anfänger-Themen 9
A Eingelesene Daten in Array(Liste) abspeichern? Java Basics - Anfänger-Themen 18
B Zahl in String abspeichern und später berechnen Java Basics - Anfänger-Themen 15
x-tshainge Konsoleneingabe in datei Abspeichern Java Basics - Anfänger-Themen 3
B Methoden Konsoleneingabe Abspeichern Java Basics - Anfänger-Themen 3
M Netbeans Projekt lauffähig abspeichern Java Basics - Anfänger-Themen 3
M In Netbeans Programm so abspeichern dass es funktioniert Java Basics - Anfänger-Themen 8
E Erste Schritte txt.Datei mit BufferedReader einlesen und in 2D-Array abspeichern Java Basics - Anfänger-Themen 15
D InputStream parsen und als Bilddatei abspeichern Java Basics - Anfänger-Themen 1
V Datentypen Richtiges Format abspeichern Java Basics - Anfänger-Themen 13
R Eine Arrayliste in XML abspeichern und laden können Java Basics - Anfänger-Themen 7
C Datentypen Zeile aus mehrdimensionalem Array extrahieren uns abspeichern Java Basics - Anfänger-Themen 6
I google java-diff-util - Patch abspeichern Java Basics - Anfänger-Themen 1
B Quellcode einelsen "line by line" (und abspeichern in file (txt) Java Basics - Anfänger-Themen 7
A JFreeChart als png abspeichern Java Basics - Anfänger-Themen 2
J Werte der For-Schleife in Array abspeichern Java Basics - Anfänger-Themen 1
F Textdatei einlesen in ArryList (Objekte abspeichern?) Java Basics - Anfänger-Themen 4
K Inhalt von einer csv-Datei abspeichern Java Basics - Anfänger-Themen 3
M Riesige Zahlen abspeichern Java Basics - Anfänger-Themen 3
L Logdatei durchsuchen, Suchstand abspeichern? Java Basics - Anfänger-Themen 9
L JTextField auslesen mit getText() wie abspeichern? Java Basics - Anfänger-Themen 2
L Modulo Reste abspeichern und wiedergeben ? Java Basics - Anfänger-Themen 4
HoloYoitsu Array´s in eine art Liste abspeichern? Java Basics - Anfänger-Themen 6
D Graphen abspeichern (Gewichte) Java Basics - Anfänger-Themen 9
M Eine Klasse als .dmg (MAc) abspeichern Java Basics - Anfänger-Themen 5
S XML Datei in ArrayList abspeichern Java Basics - Anfänger-Themen 3
0 Mauskoordinaten abspeichern/aufnehmen Java Basics - Anfänger-Themen 7
algebraiker Nach letztem / Datei abspeichern Java Basics - Anfänger-Themen 5
D Objekt in Array abspeichern Java Basics - Anfänger-Themen 7
B ABspeichern eines sehr grossen negativen Werts Java Basics - Anfänger-Themen 6
J PW von Datenbank wie abspeichern? Java Basics - Anfänger-Themen 2
F verschiedene Daten abspeichern Java Basics - Anfänger-Themen 13
N Input/Output .txt-Datei einlesen, aufteilen und seperat abspeichern Java Basics - Anfänger-Themen 3
H Wie kann ich offline ein Java Programm abspeichern Java Basics - Anfänger-Themen 14
MU5T4NG JPasswordField als Hash in Datenbank abspeichern Java Basics - Anfänger-Themen 3
O Serialisierung: Object abspeichern und aufrufen Java Basics - Anfänger-Themen 6
F Zahl abspeichern Java Basics - Anfänger-Themen 4
L Datentypen Methode zum Abspeichern von Variablen mit größeren int-Werten Java Basics - Anfänger-Themen 6
S Textfragmente aus Quellcode lesen und abspeichern Java Basics - Anfänger-Themen 2
D Ein Objekt erzeugt ein anderes Objekt - Wie beide Objekte abspeichern? Java Basics - Anfänger-Themen 5
J Datensätze aus einer DB als Objekte erzeugen und in ArrayList abspeichern Java Basics - Anfänger-Themen 9
Antoras Daten in Klasse abspeichern Java Basics - Anfänger-Themen 6
J Highscore-Liste abspeichern Java Basics - Anfänger-Themen 6
S mehrere Werte zu einem Key abspeichern Java Basics - Anfänger-Themen 3
S Zyklisches abspeichern von Daten aus einr MySql Datenbank Java Basics - Anfänger-Themen 9
G Frage zum Abspeichern von Java-Klassen Java Basics - Anfänger-Themen 9
G Instanz-Rückgabewerte abspeichern Java Basics - Anfänger-Themen 2
S Werte aus Datei lesen und in Variable abspeichern Java Basics - Anfänger-Themen 4
C txt - Datei auswählen und in texarea abspeichern Java Basics - Anfänger-Themen 2
F File lesen, ändern und abspeichern! Java Basics - Anfänger-Themen 2
N Datei aus Jar Archiv abspeichern Java Basics - Anfänger-Themen 2
K Grafik abspeichern, X11 Fehlermeldung Java Basics - Anfänger-Themen 15
A Objekt in Datei abspeichern Java Basics - Anfänger-Themen 8
C SWT Button in Variable abspeichern Java Basics - Anfänger-Themen 5
saxman Unicode aus Textdatei einlesen und wieder abspeichern Java Basics - Anfänger-Themen 13
T Abspeichern einer Animation in *.bmp Java Basics - Anfänger-Themen 12
R fensterinhalt als bild und ganzen programmstatus abspeichern Java Basics - Anfänger-Themen 2
G Abspeichern von Daten in Array oder ähnlichem Java Basics - Anfänger-Themen 3
T Hashmap abspeichern und einlesen Java Basics - Anfänger-Themen 2
G Abspeichern und einlesen Java Basics - Anfänger-Themen 6
J Bild der Zwischenablage abspeichern Java Basics - Anfänger-Themen 7
S Bild vom Internet lokal abspeichern Java Basics - Anfänger-Themen 4
G intern abspeichern? Java Basics - Anfänger-Themen 4
C .tiff Dateien laden, bearbeiten(Werte einfügen),abspeichern Java Basics - Anfänger-Themen 11
K Arrays abspeichern bzw. abfragen Java Basics - Anfänger-Themen 8
T Bilddatei aus Internet abspeichern Java Basics - Anfänger-Themen 3
A Abspeichern von werten in einer textfile. Java Basics - Anfänger-Themen 2
D Allgemeine Objekte abspeichern Java Basics - Anfänger-Themen 9
S abspeichern von text Java Basics - Anfänger-Themen 21

Ähnliche Java Themen

Anzeige

Neue Themen


Oben