Die Klasse Edge

 

Die Klasse Edge stellt eine einzelne, ungerichtete Kante eines Graphen dar. Beim Erstellen werden die beiden durch sie zu verbindenden Knotenobjekte und eine Gewichtung als double übergeben. Beide Knotenobjekte können abgefragt werden. Des Weiteren können die Gewichtung und eine Markierung gesetzt und abgefragt werden.

Dokumentation der Klasse Edge

Konstruktor   Edge(Vertex pVertex, Vertex pAnotherVertex, double pWeight)

Ein neues Objekt vom Typ Edge wird erstellt. Die von diesem Objekt repräsentierte Kante verbindet die Knoten pVertex und pAnotherVertex mit der Gewichtung pWeight. Ihre Markierung hat den Wert false.

Auftrag      void setWeight(double pWeight)

Der Auftrag setzt das Gewicht der Kante auf den Wert pWeight.

Anfrage      double getWeight()

Die Anfrage liefert das Gewicht der Kante als double.

Anfrage      Vertex[] getVertices()

Die Anfrage gibt die beiden Knoten, die durch die Kante verbunden werden, als neues Feld vom Typ Vertex zurück. Das Feld hat genau zwei Einträge mit den Indexwerten 0 und 1.

Auftrag      void setMark(boolean pMark)

Der Auftrag setzt die Markierung der Kante auf den Wert pMark.

Auftrag      void setWeight(double pWeight)

Der Auftrag setzt das Gewicht der Kante auf den Wert pWeight.

Anfrage      boolean isMarked()

Die Anfrage liefert true, wenn die Markierung der Kante den Wert true hat, ansonsten false.

 


Dokumentationen Datenstrukturen

Dokumentationen Zentralabitur