Class Adjazenzmatrix

java.lang.Object
  extended byMatrix
      extended byAdjazenzmatrix
Direct Known Subclasses:
FloydWarshall

public class Adjazenzmatrix
extends Matrix

Diese Kindklasse von Matrix wird zur Darstellung von Graphen benutzt. Die Matrixobjekte sind Integer Werte. Wird die Matrix durch eine Adjazenzliste gefüllt, dann sind die Einträge für das Fehlen einer Kante mit Integer.MAX_VALUE gekennzeichnet.


Constructor Summary
Adjazenzmatrix()
          Konstruktor, der eine leere Matrix mit den Dimensionen 0x0 erstellt.
Adjazenzmatrix(Adjazenzliste al)
          Konstruktor, der anhand der Adjazenzliste die Adjazenzmatrix füllt.
 
Method Summary
 void init()
          Mit dieser Methode kann man alle Matrizeneinträge auf den Wert Integer.MAX_VALUE setzen.
static void main(java.lang.String[] args)
          Testen der Funktionen.
 void setAdjazenzmatrix(Adjazenzliste al)
           
 
Methods inherited from class Matrix
getColumns, getMatrix, getRows, getValue, init, setDimension, setValue, toString, toString
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Constructor Detail

Adjazenzmatrix

public Adjazenzmatrix()
Konstruktor, der eine leere Matrix mit den Dimensionen 0x0 erstellt.


Adjazenzmatrix

public Adjazenzmatrix(Adjazenzliste al)
Konstruktor, der anhand der Adjazenzliste die Adjazenzmatrix füllt. Kanten werden durch ihre Werte vorgegeben. Einträge, für die es keine Kanten gibt sind durch Integer.MAX_VALUE gekennzeichnet. Die Knoten sollten durchgehend nummeriert sein. Fehlt ein Knoten in der Adjaznzliste, so wird dieser aber in der Matrix dargestellt. Er hat zwar keine Kanten, aber z.B. bei der Berechnung für die kürzeste Wege mit Floyd-Warshall wird dieser berücksichtigt.

Method Detail

setAdjazenzmatrix

public void setAdjazenzmatrix(Adjazenzliste al)

init

public void init()
Mit dieser Methode kann man alle Matrizeneinträge auf den Wert Integer.MAX_VALUE setzen. Um einen anderen beliebigen Wert zu setzen bitte Methode init(int value) benutzen.


main

public static void main(java.lang.String[] args)
Description copied from class: Matrix
Testen der Funktionen.