Class GRAPH_MATRIX

java.lang.Object
  extended byGRAPH_MATRIX

public class GRAPH_MATRIX
extends Object

Beispiel für einen gerichteten, bewerteten Graphen, der mit Hilfe der Adjazenzmatrix implementiert wird. Der Anwendungszusammenhang ist ein Wegenetz für Radfahrer. Die Richtung einer Kante gibt die Richtung des Radweges an und ihre Bewertung steht für die durchschnittlich benoetigte Zeit. Bierschneider, MGM München am 01.07.09


Constructor Summary
GRAPH_MATRIX(int maxAnzahlKnoten)
           
 
Method Summary
 void kanteHinzufuegen(int start, int ziel, int bewertung)
          Hinzufuegen und Loeschen von Knoten bzw.
 void kanteLoeschen(int start, int ziel)
           
 void kantenAusgeben()
           
 void knotenAusgeben()
           
 int knotenHinzufuegen(DATENELEMENT inhalt)
           
 void knotenLoeschen(int knotenIndex)
           
 void tiefensucheStarten(int startKnotenNr)
          Tiefensuche als Verfahren zum Graphendurchlauf Rekursives Verfahren
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

GRAPH_MATRIX

public GRAPH_MATRIX(int maxAnzahlKnoten)
Method Detail

kanteHinzufuegen

public void kanteHinzufuegen(int start,
                             int ziel,
                             int bewertung)
Hinzufuegen und Loeschen von Knoten bzw. Kanten


kanteLoeschen

public void kanteLoeschen(int start,
                          int ziel)

kantenAusgeben

public void kantenAusgeben()

knotenAusgeben

public void knotenAusgeben()

knotenHinzufuegen

public int knotenHinzufuegen(DATENELEMENT inhalt)

knotenLoeschen

public void knotenLoeschen(int knotenIndex)

tiefensucheStarten

public void tiefensucheStarten(int startKnotenNr)
Tiefensuche als Verfahren zum Graphendurchlauf Rekursives Verfahren