/** *
* 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. *
* * @author Qualitaets- und UnterstuetzungsAgentur - Landesinstitut fuer Schule * @version Oktober 2015 */ public class Vertex{ //Einmalige ID des Knotens und Markierung private String id; private boolean mark; /** * Ein neues Objekt vom Typ Vertex wird erstellt. Seine Markierung hat den Wert false. */ public Vertex(String pID){ id = pID; mark = false; } /** * Die Anfrage liefert die ID des Knotens als String. */ public String getID(){ return new String(id); } /** * Der Auftrag setzt die Markierung des Knotens auf den Wert pMark. */ public void setMark(boolean pMark){ mark = pMark; } /** * Die Anfrage liefert true, wenn die Markierung des Knotens den Wert true hat, ansonsten false. */ public boolean isMarked(){ return mark; } }