forked from IF-LK-2020/breitensuche
52 lines
1.2 KiB
Java
52 lines
1.2 KiB
Java
/**
|
|
* <p>
|
|
* Materialien zu den zentralen NRW-Abiturpruefungen im Fach Informatik ab 2018
|
|
* </p>
|
|
* <p>
|
|
* Klasse Vertex
|
|
* </p>
|
|
* <p>
|
|
* 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.
|
|
* </p>
|
|
*
|
|
* @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;
|
|
}
|
|
|
|
}
|