Class Edge

java.lang.Object

Edge

public class Edge
extends java.lang.Object

Materialien zu den zentralen NRW-Abiturpruefungen im Fach Informatik ab 2018

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 uebergeben. Beide Knotenobjekte koennen abgefragt werden. Des Weiteren koennen die Gewichtung und eine Markierung gesetzt und abgefragt werden.

Version:

Oktober 2015

Author:

Qualitaets- und UnterstuetzungsAgentur - Landesinstitut fuer Schule

Constructor Summary

Constructors

Constructor and Description
Edge(Vertex pVertex, Vertex pAnotherVertex, double pWeight) Ein neues Objekt vom Typ Edge wird erstellt.

Method Summary

Modifier and Type	Method and Description
Vertex[]	getVertices() Die Anfrage gibt die beiden Knoten, die durch die Kante verbunden werden, als neues Feld vom Typ Vertex zurueck.
double	getWeight() Die Anfrage liefert das Gewicht der Kante als double.
boolean	isMarked() Die Anfrage liefert true, wenn die Markierung der Kante den Wert true hat, ansonsten false.
void	setMark(boolean pMark) Der Auftrag setzt die Markierung der Kante auf den Wert pMark.
void	setWeight(double pWeight) Der Auftrag setzt das Gewicht der Kante auf pWeight.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Edge

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

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

Method Detail

getVertices

public Vertex[] getVertices()

Die Anfrage gibt die beiden Knoten, die durch die Kante verbunden werden, als neues Feld vom Typ Vertex zurueck. Das Feld hat genau zwei Eintraege mit den Indexwerten 0 und 1.

setWeight

public void setWeight(double pWeight)

Der Auftrag setzt das Gewicht der Kante auf pWeight.

getWeight

public double getWeight()

Die Anfrage liefert das Gewicht der Kante als double.

setMark

public void setMark(boolean pMark)

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

isMarked

public boolean isMarked()

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