Class 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.
    • 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.
      • Methods inherited from class java.lang.Object

        equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • 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
    • Constructor Detail

      • ColoredVertexGraphConstructor

        public ColoredVertexGraphConstructor()
        Erzeugt einen Graphbauer. Der Graph sowie der Graphstring sind noch leer.
    • 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