Class RADNETZ

java.lang.Object
  extended byRADNETZ

public class RADNETZ
extends java.lang.Object

Beispiel für einen gerichteten, bewerteten Graphen, der ein Radwegenetz simuliert. Die Richtung gibt die Richtung eines Radweges an und die Bewertung steht für die durchschnittlich benötigte Zeit. Bierschneider, MGM München am 19.04.09


Constructor Summary
RADNETZ(int maxAnzahlKnoten)
           
 
Method Summary
 void kanteHinzufügen(int start, int ziel, int bewertung)
          Hinzufügen und Löschen von Knoten bzw.
 void kanteLöschen(int start, int ziel)
           
 void kantenAusgeben()
           
 void knotenAusgeben()
           
 void knotenHinzufügen(DATENELEMENT inhalt)
           
 void knotenLöschen(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

RADNETZ

public RADNETZ(int maxAnzahlKnoten)
Method Detail

kanteHinzufügen

public void kanteHinzufügen(int start,
                            int ziel,
                            int bewertung)
Hinzufügen und Löschen von Knoten bzw. Kanten Laut Lehrplan nicht verpflichtend.


kanteLöschen

public void kanteLöschen(int start,
                         int ziel)

kantenAusgeben

public void kantenAusgeben()

knotenAusgeben

public void knotenAusgeben()

knotenHinzufügen

public void knotenHinzufügen(DATENELEMENT inhalt)

knotenLöschen

public void knotenLöschen(int knotenIndex)

tiefensucheStarten

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