Class Vertex

  • Direct Known Subclasses:
    ColoredVertex

    public class Vertex
    extends java.lang.Object

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

    Klasse Vertex

    Die Klasse Vertex stellt einen einzelnen Knoten eines Graphen dar. Jedes Objekt dieser Klasse verfuegt ueber eine im Graphen eindeutige ID als String und kann diese ID zurueckliefern. Darueber hinaus kann 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
      Vertex​(java.lang.String pID)
      Ein neues, unmarkiertes Objekt vom Typ Vertex wird erstellt.
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      java.lang.String getID()
      Die Anfrage liefert die ID des Knotens als String.
      boolean isMarked()
      Die Anfrage liefert true, wenn der Knoten mit true markiert ist, ansonsten false.
      void setMark​(boolean pMark)
      Der Auftrag setzt die Markierung des Knotens auf pMark.
      • Methods inherited from class java.lang.Object

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

      • Vertex

        public Vertex​(java.lang.String pID)
        Ein neues, unmarkiertes Objekt vom Typ Vertex wird erstellt. Der von diesem Objekt repraesentierte Knoten ist noch in keinen Graphen eingefuegt.
    • Method Detail

      • getID

        public java.lang.String getID()
        Die Anfrage liefert die ID des Knotens als String.
      • setMark

        public void setMark​(boolean pMark)
        Der Auftrag setzt die Markierung des Knotens auf pMark.
      • isMarked

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