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