From 160bbe909ada9ec942e6ab4fda2cdaa46af1b2f3 Mon Sep 17 00:00:00 2001 From: Frank Schiebel Date: Wed, 23 Nov 2022 22:35:01 +0100 Subject: [PATCH] Beispielgraph zum Bellman Ford --- .../03_routenplanung/06a_bellmannford.csv | 25 +++++++++++++++++++ 1 file changed, 25 insertions(+) create mode 100644 beispielgraphen/03_routenplanung/06a_bellmannford.csv diff --git a/beispielgraphen/03_routenplanung/06a_bellmannford.csv b/beispielgraphen/03_routenplanung/06a_bellmannford.csv new file mode 100644 index 0000000..1d26368 --- /dev/null +++ b/beispielgraphen/03_routenplanung/06a_bellmannford.csv @@ -0,0 +1,25 @@ +# Anzeigeoptionen:# Gewichte anzeigen 1, Gewichte nicht anzeigen 0 +showWeights,1 +# Größe der Knoten +vertexSize,49 +# Knoteninfo anzeigen 1,Knoteninfo nicht anzeigen 0 +showInfoText,1 +# Knoten leer 0, Knotenname anzeigen 1, Wert des Knoten anzeigen 2 +vertexStyle,2 +# Bild im Hintergrund (bitte im "images"-Ordner ablegen) --> Dateiname angeben. Fall kein Bild bitte 0 schreiben! +image,0 +# +# Graph: +# gewichtet 1, ungewichtet 0 +weighted,1 +# gerichtet 1, ungerichtet 0 +directed,1 +# Der Graph liegt hier in Form einer Adjazenzliste vor. +# Jede Zeile steht fuer einen Knoten, durch Komma getrennt steht der adjazente Knoten mit dem zugehoerigen Kantengewicht. +list +132,352,1,-4.0,2,9.0 +343,352,3,6.0 +302,467,3,-8.0 +490,467,4,6.0,5,7.0 +577,291,5,-3.0 +662,520,3,-2.0 \ No newline at end of file