Class RADNETZ
java.lang.Object
RADNETZ
- 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)
|
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
RADNETZ
public RADNETZ(int maxAnzahlKnoten)
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