Package GCG.coloredVertex
Class ColoredVertexGraphConstructor
- java.lang.Object
-
- GCG.coloredVertex.ColoredVertexGraphConstructor
-
public class ColoredVertexGraphConstructor extends java.lang.Object
Diese Klasse erlaubt es, einen gewichteten, ungerichteten Graphen zu erzeugen. Die Kanteninformationen werden dazu aus einer Datei entnommen. Die Datei enthaelt zeilenweise die Information ueber eine Kante in der Form GEWICHT KOMMA START KOMMA ZIEL wobei die Gewichtsinformation als Dezimalzahl erwartet wird. Beispiel 600.5,Bielefeld,Muenchen Beginnt die Zeile mit einem "/", wird sie ignoriert. Ebenfalls kann man einen gewichteten, ungerichteten Graphen erzeugen, der in Form einer Zeichenkette vorliegt. Dabei hat diese Zeichenkette die Form: KANTE1 SEMIKOLON KANTE2 SEMIKOLON KANTE3 ... Beide Methoden stellen nach Beendigung einen gewichteten, ungerichteten Graphen zur Verfügung, dessen Knoten vom Typ ColoredVertex sind. Gleichzeitig kann man eine Zeichenkette erfragen, die syntaktisch KANTE1 SEMIKOLON KANTE2 SEMIKOLON KANTE3 ... aufgebaut ist. Diese Zeichenkette ist in der Regel identisch mit der eingegebenen Zeichenkette, wenn die Methode StringToGraph benutzt wird. Wird die Methode fileToGraph benutzt, werden sozusagen alle Zeilen der Datei miteinander verschmolzen. Lediglich die Kommentarzeilen werden ignoriert. Zu beachten ist, dass hiermit keine isolierten Knoten zu dem Graphen hinzugefuegt werden koennen.- Version:
- 4.1 vom 19.11.2015
- Author:
- Klaus Bovermann
-
-
Field Summary
Fields Modifier and Type Field Description static java.lang.String
KANTENTRENNER
Mehrere Kanten sind durch diesen Trenner getrennt.static java.lang.String
KOMMENTAR_BEGINN
eine Zeile in der Eingabedatei, die mit diesem String beginnt, wird als Kommentar interpretiert und ignoriert.static java.lang.String
SYMBOLTRENNER
Eine Kante besteht aus drei Teilen, die durch diesen Trenner getrennt sind.
-
Constructor Summary
Constructors Constructor Description ColoredVertexGraphConstructor()
Erzeugt einen Graphbauer.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description void
fileToGraph(java.lang.String pFilename)
Aus der Eingabedatei wird ein Graph erstellt.Graph
getGraph()
Der erzeugte Graph wird geliefert.java.lang.String
getGraphString()
Der erzeugte Graph-String wird geliefert.void
stringToGraph(java.lang.String pKanten)
Aus einem Graphbeschreibungstext wird ein Graph erzeugt.
-
-
-
Field Detail
-
KOMMENTAR_BEGINN
public static final java.lang.String KOMMENTAR_BEGINN
eine Zeile in der Eingabedatei, die mit diesem String beginnt, wird als Kommentar interpretiert und ignoriert.- See Also:
- Constant Field Values
-
SYMBOLTRENNER
public static final java.lang.String SYMBOLTRENNER
Eine Kante besteht aus drei Teilen, die durch diesen Trenner getrennt sind. Also GEWICHT KOMMA START KOMMA ZIEL- See Also:
- Constant Field Values
-
KANTENTRENNER
public static final java.lang.String KANTENTRENNER
Mehrere Kanten sind durch diesen Trenner getrennt. Also KANTE1 SEMIKOLON KANTE2 SEMIKOLON KANTE3 ...- See Also:
- Constant Field Values
-
-
Method Detail
-
fileToGraph
public void fileToGraph(java.lang.String pFilename) throws java.io.IOException
Aus der Eingabedatei wird ein Graph erstellt.- Parameters:
pFilename
- Name der Datei z.B. "autobahn.txt"- Throws:
java.io.IOException
- Datei gibt es nicht
-
stringToGraph
public void stringToGraph(java.lang.String pKanten)
Aus einem Graphbeschreibungstext wird ein Graph erzeugt.- Parameters:
pKanten
- Kantenbeschreibung z.B. "1,A,B;2,A,C;7,B,C"
-
getGraph
public Graph getGraph()
Der erzeugte Graph wird geliefert.- Returns:
- der Graph
-
getGraphString
public java.lang.String getGraphString()
Der erzeugte Graph-String wird geliefert.- Returns:
- der GraphString
-
-