Class 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:
    Juni 2015
    Author:
    Qualitaets- und UnterstuetzungsAgentur - Landesinstitut fuer Schule, Materialien zum schulinternen Lehrplan Informatik SII
    • Constructor Summary

      Constructors 
      Constructor Description
      Edge​(Vertex pVertex, Vertex pAnotherVertex, double pWeight)
      Ein neues unmarkiertes Objekt vom Typ Edge wird erstellt.
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method 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 Kante mit true markiert ist, ansonsten false.
      void setMark​(boolean pMark)
      Der Auftrag setzt die Markierung der Kante auf pMark.
      void setWeight​(double pWeight)
      Der Auftrag setzt das Gewicht der Kante auf pWeight.
      • Methods inherited from class java.lang.Object

        equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Constructor Detail

      • Edge

        public Edge​(Vertex pVertex,
                    Vertex pAnotherVertex,
                    double pWeight)
        Ein neues unmarkiertes Objekt vom Typ Edge wird erstellt. Die von diesem Objekt repraesentierte Kante verbindet die Knoten pVertex und pAnotherVertex mit der Gewichtung pWeight und ist noch in keinen Graphen eingefuegt.
    • 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 pMark.
      • isMarked

        public boolean isMarked()
        Die Anfrage liefert true, wenn die Kante mit true markiert ist, ansonsten false.