Breitensuche geht

Breitensuche.ctxt

@@ -0,0 +1,20 @@
+#BlueJ class context
+comment0.target=Breitensuche
+comment0.text=\r\n\ Implementierung\ der\ Tiefensuche\ auf\ einem\ ungereichteten,\ gewichteten\r\n\ Graphen.\r\n
+comment1.params=
+comment1.target=Breitensuche()
+comment2.params=pVertexID
+comment2.target=boolean\ findVertex(java.lang.String)
+comment2.text=\r\n\ Suche\ nach\ einem\ Vertex\ mit\ der\ angegebenen\ ID\ mittels\ der\ Breitensuche.\r\n\ \r\n\ @param\ pVertexID\r\n\ @return\r\n
+comment3.params=pVertexID
+comment3.target=boolean\ findVertexByID(java.lang.String)
+comment3.text=\r\n\r\n\ @param\ pVertexID\r\n\ @return\r\n
+comment4.params=pVertexID
+comment4.target=boolean\ findVertexByWeight(java.lang.String)
+comment5.params=pVertices
+comment5.target=Vertex\ getVertexFromListByID(List)
+comment5.text=\r\n\ Sucht\ aus\ einer\ Liste\ von\ Knoten\ denjenigen,\ dessen\ ID\ alphabetisch\ ale\r\n\ erstes\ kommt.\ Der\ Knoten\ wird\ aus\ der\ Liste\ gel\u00F6scht\ und\ dann\ zur\u00FCck\r\n\ gegeben.\r\n\ \r\n\ @param\ pVertices\r\n\ @return\r\n
+comment6.params=pCurrentVertex\ pVertices
+comment6.target=Vertex\ getVertexFromListByWeight(Vertex,\ List)
+comment6.text=\r\n\ Sucht\ aus\ einer\ Liste\ von\ Knoten\ denjenigen,\ dessen\ Kantengewicht\ zum\ Konten\r\n\ <code>pCurrentVertex</code>\ am\ geringsten\ ist.\ Der\ Knoten\ wird\ aus\ der\ Liste\r\n\ gel\u00F6scht\ und\ dann\ zur\u00FCck\ gegeben.\r\n\ \r\n\ @param\ pVertices\r\n\ @return\r\n
+numComments=7

Breitensuche.java

@@ -1,7 +1,7 @@
 
 /**
- * Implementierung der Tiefensuche auf einem ungereichteten,
+ * Implementierung der Tiefensuche auf einem ungereichteten, gewichteten
- * gewichteten Graphen.
+ * Graphen.
  */
 public class Breitensuche {
 
@@ -37,6 +37,7 @@ public class Breitensuche {
 
 	/**
 	 * Suche nach einem Vertex mit der angegebenen ID mittels der Breitensuche.
+	 * 
 	 * @param pVertexID
 	 * @return
 	 */
@@ -44,6 +45,38 @@ public class Breitensuche {
 		g.setAllVertexMarks(false); // Markierungen zurücksetzen
 		Queue<Vertex> searchQueue = new Queue<>(); // Speicher für zu bearbeitende Knoten erstellen
 
+		Vertex end = g.getVertex(pVertexID);
+
+		Vertex start = g.getVertices().getContent();
+		start.setMark(true);
+
+		searchQueue.enqueue(start);
+
+		while (!searchQueue.isEmpty()) {
+
+			Vertex k = searchQueue.front();
+			searchQueue.dequeue();
+			
+			System.out.println(k.getID());
+
+			if (k.equals(end)) {
+				System.out.println("Found!");
+				return true;
+			}
+
+			List<Vertex> neighbours = g.getNeighbours(k);
+			neighbours.toFirst();
+			while (neighbours.hasAccess()) {
+				Vertex n = neighbours.getContent();
+
+				if (!n.isMarked()) {
+					n.setMark(true);
+					searchQueue.enqueue(n);
+				}
+				neighbours.next();
+			}
+		}
+
 		// TODO: Implementiere die Breitensuche als iterativen Algorithmus:
 		// Reihe dazu die noch nicht markierten Nachbarknoten in die
 		// searchQueue ein und arbeite die Knoten in ihr der Reihe nach
@@ -88,11 +121,11 @@ public class Breitensuche {
 		return false;
 	}
 
-
 	/**
 	 * Sucht aus einer Liste von Knoten denjenigen, dessen ID alphabetisch ale
 	 * erstes kommt. Der Knoten wird aus der Liste gelöscht und dann zurück
 	 * gegeben.
+	 * 
 	 * @param pVertices
 	 * @return
 	 */
@@ -102,8 +135,7 @@ public class Breitensuche {
 		do {
 			pVertices.next();
 
-          if( pVertices.hasAccess() &&
+			if (pVertices.hasAccess() && pVertices.getContent().getID().compareToIgnoreCase(v.getID()) < 0) {
-              pVertices.getContent().getID().compareToIgnoreCase(v.getID()) < 0 ) {
 				v = pVertices.getContent();
 			}
 		} while (pVertices.hasAccess());
@@ -120,10 +152,10 @@ public class Breitensuche {
 	}
 
 	/**
-     * Sucht aus einer Liste von Knoten denjenigen, dessen Kantengewicht zum
+	 * Sucht aus einer Liste von Knoten denjenigen, dessen Kantengewicht zum Konten
-     * Konten <code>pCurrentVertex</code> am geringsten ist. Der Knoten wird
+	 * <code>pCurrentVertex</code> am geringsten ist. Der Knoten wird aus der Liste
-     * aus der Liste gelöscht und dann zurück
+	 * gelöscht und dann zurück gegeben.
-     * gegeben.
+	 * 
 	 * @param pVertices
 	 * @return
 	 */
@@ -134,8 +166,7 @@ public class Breitensuche {
 		do {
 			pVertices.next();
 
-            if( pVertices.hasAccess() &&
+			if (pVertices.hasAccess() && g.getEdge(pCurrentVertex, pVertices.getContent()).getWeight() < weight) {
-                g.getEdge(pCurrentVertex, pVertices.getContent()).getWeight() < weight ) {
 				v = pVertices.getContent();
 			}
 		} while (pVertices.hasAccess());

BreitensucheTest.ctxt

@@ -0,0 +1,7 @@
+#BlueJ class context
+comment0.target=BreitensucheTest
+comment1.params=
+comment1.target=void\ setUp()
+comment2.params=
+comment2.target=void\ testFindVertex()
+numComments=3

Edge.ctxt

@@ -0,0 +1,22 @@
+#BlueJ class context
+comment0.target=Edge
+comment0.text=\r\n\ <p>\r\n\ Materialien\ zu\ den\ zentralen\ NRW-Abiturpruefungen\ im\ Fach\ Informatik\ ab\ 2018\r\n\ </p>\r\n\ <p>\r\n\ Klasse\ Edge\r\n\ </p>\r\n\ <p>\r\n\ Die\ Klasse\ Edge\ stellt\ eine\ einzelne,\ ungerichtete\ Kante\ eines\ Graphen\ dar.\ \r\n\ Beim\ Erstellen\ werden\ die\ beiden\ durch\ sie\ zu\ verbindenden\ Knotenobjekte\ und\ eine\ \r\n\ Gewichtung\ als\ double\ uebergeben.\ Beide\ Knotenobjekte\ koennen\ abgefragt\ werden.\ \r\n\ Des\ Weiteren\ koennen\ die\ Gewichtung\ und\ eine\ Markierung\ gesetzt\ und\ abgefragt\ werden.\r\n\ </p>\r\n\ \r\n\ @author\ Qualitaets-\ und\ UnterstuetzungsAgentur\ -\ Landesinstitut\ fuer\ Schule\r\n\ @version\ Oktober\ 2015\r\n
+comment1.params=pVertex\ pAnotherVertex\ pWeight
+comment1.target=Edge(Vertex,\ Vertex,\ double)
+comment1.text=\r\n\ Ein\ neues\ Objekt\ vom\ Typ\ Edge\ wird\ erstellt.\ Die\ von\ diesem\ Objekt\ \r\n\ repraesentierte\ Kante\ verbindet\ die\ Knoten\ pVertex\ und\ pAnotherVertex\ mit\ der\ \r\n\ Gewichtung\ pWeight.\ Ihre\ Markierung\ hat\ den\ Wert\ false.\r\n
+comment2.params=
+comment2.target=Vertex[]\ getVertices()
+comment2.text=\r\n\ Die\ Anfrage\ gibt\ die\ beiden\ Knoten,\ die\ durch\ die\ Kante\ verbunden\ werden,\ als\ neues\ Feld\ vom\ Typ\ Vertex\ zurueck.\ Das\ Feld\ hat\ \r\n\ genau\ zwei\ Eintraege\ mit\ den\ Indexwerten\ 0\ und\ 1.\r\n
+comment3.params=pWeight
+comment3.target=void\ setWeight(double)
+comment3.text=\r\n\ Der\ Auftrag\ setzt\ das\ Gewicht\ der\ Kante\ auf\ pWeight.\r\n
+comment4.params=
+comment4.target=double\ getWeight()
+comment4.text=\r\n\ Die\ Anfrage\ liefert\ das\ Gewicht\ der\ Kante\ als\ double.\r\n
+comment5.params=pMark
+comment5.target=void\ setMark(boolean)
+comment5.text=\r\n\ Der\ Auftrag\ setzt\ die\ Markierung\ der\ Kante\ auf\ den\ Wert\ pMark.\r\n
+comment6.params=
+comment6.target=boolean\ isMarked()
+comment6.text=\r\n\ Die\ Anfrage\ liefert\ true,\ wenn\ die\ Markierung\ der\ Kante\ den\ Wert\ true\ hat,\ ansonsten\ false.\r\n
+numComments=7

Graph.ctxt

@@ -0,0 +1,52 @@
+#BlueJ class context
+comment0.target=Graph
+comment0.text=\r\n\ <p>\r\n\ Materialien\ zu\ den\ zentralen\ NRW-Abiturpruefungen\ im\ Fach\ Informatik\ ab\ 2018\r\n\ </p>\r\n\ <p>\r\n\ Klasse\ Graph\r\n\ </p>\r\n\ <p>\r\n\ Die\ Klasse\ Graph\ stellt\ einen\ ungerichteten,\ kantengewichteten\ Graphen\ dar.\ Es\ koennen\ \r\n\ Knoten-\ und\ Kantenobjekte\ hinzugefuegt\ und\ entfernt,\ flache\ Kopien\ der\ Knoten-\ und\ Kantenlisten\ \r\n\ des\ Graphen\ angefragt\ und\ Markierungen\ von\ Knoten\ und\ Kanten\ gesetzt\ und\ ueberprueft\ werden.\r\n\ Des\ Weiteren\ kann\ eine\ Liste\ der\ Nachbarn\ eines\ bestimmten\ Knoten,\ eine\ Liste\ der\ inzidenten\ \r\n\ Kanten\ eines\ bestimmten\ Knoten\ und\ die\ Kante\ von\ einem\ bestimmten\ Knoten\ zu\ einem\ \r\n\ anderen\ bestimmten\ Knoten\ angefragt\ werden.\ Abgesehen\ davon\ kann\ abgefragt\ werden,\ welches\ \r\n\ Knotenobjekt\ zu\ einer\ bestimmten\ ID\ gehoert\ und\ ob\ der\ Graph\ leer\ ist.\r\n\ </p>\r\n\ \r\n\ @author\ Qualitaets-\ und\ UnterstuetzungsAgentur\ -\ Landesinstitut\ fuer\ Schule\r\n\ @version\ Oktober\ 2015\r\n
+comment1.params=
+comment1.target=Graph()
+comment1.text=\r\n\ Ein\ Objekt\ vom\ Typ\ Graph\ wird\ erstellt.\ Der\ von\ diesem\ Objekt\ \r\n\ repraesentierte\ Graph\ ist\ leer.\r\n
+comment10.params=pMark
+comment10.target=void\ setAllEdgeMarks(boolean)
+comment10.text=\r\n\ Der\ Auftrag\ setzt\ die\ Markierungen\ aller\ Kanten\ des\ Graphen\ auf\ pMark.\r\n
+comment11.params=
+comment11.target=boolean\ allVerticesMarked()
+comment11.text=\r\n\ Die\ Anfrage\ liefert\ true,\ wenn\ alle\ Knoten\ des\ Graphen\ mit\ true\ markiert\ sind,\ ansonsten\ false.\r\n
+comment12.params=
+comment12.target=boolean\ allEdgesMarked()
+comment12.text=\r\n\ Die\ Anfrage\ liefert\ true,\ wenn\ alle\ Kanten\ des\ Graphen\ mit\ true\ markiert\ sind,\ ansonsten\ false.\r\n
+comment13.params=pVertex
+comment13.target=List\ getNeighbours(Vertex)
+comment13.text=\r\n\ Die\ Anfrage\ liefert\ alle\ Nachbarn\ des\ Knotens\ pVertex\ als\ neue\ Liste\ vom\ Typ\ List<Vertex>.\ Hat\ der\ Knoten\r\n\ pVertex\ keine\ Nachbarn\ in\ diesem\ Graphen\ oder\ ist\ gar\ nicht\ in\ diesem\ Graphen\ enthalten,\ so\ \r\n\ wird\ eine\ leere\ Liste\ zurueckgeliefert.\r\n
+comment14.params=pVertex
+comment14.target=List\ getEdges(Vertex)
+comment14.text=\r\n\ Die\ Anfrage\ liefert\ eine\ neue\ Liste\ alle\ inzidenten\ Kanten\ zum\ Knoten\ pVertex.\ Hat\ der\ Knoten\r\n\ pVertex\ keine\ inzidenten\ Kanten\ in\ diesem\ Graphen\ oder\ ist\ gar\ nicht\ in\ diesem\ Graphen\ enthalten,\ so\ \r\n\ wird\ eine\ leere\ Liste\ zurueckgeliefert.\r\n
+comment15.params=pVertex\ pAnotherVertex
+comment15.target=Edge\ getEdge(Vertex,\ Vertex)
+comment15.text=\r\n\ Die\ Anfrage\ liefert\ die\ Kante,\ welche\ die\ Knoten\ pVertex\ und\ pAnotherVertex\ verbindet,\ \r\n\ als\ Objekt\ vom\ Typ\ Edge.\ Ist\ der\ Knoten\ pVertex\ oder\ der\ Knoten\ pAnotherVertex\ nicht\ \r\n\ im\ Graphen\ enthalten\ oder\ gibt\ es\ keine\ Kante,\ die\ beide\ Knoten\ verbindet,\ so\ wird\ null\ \r\n\ zurueckgeliefert.\r\n
+comment16.params=
+comment16.target=boolean\ isEmpty()
+comment16.text=\r\n\ Die\ Anfrage\ liefert\ true,\ wenn\ der\ Graph\ keine\ Knoten\ enthaelt,\ ansonsten\ false.\r\n
+comment2.params=
+comment2.target=List\ getVertices()
+comment2.text=\r\n\ Die\ Anfrage\ liefert\ eine\ neue\ Liste\ aller\ Knotenobjekte\ vom\ Typ\ List<Vertex>.\r\n
+comment3.params=
+comment3.target=List\ getEdges()
+comment3.text=\r\n\ Die\ Anfrage\ liefert\ eine\ neue\ Liste\ aller\ Kantenobjekte\ vom\ Typ\ List<Edge>.\r\n
+comment4.params=pID
+comment4.target=Vertex\ getVertex(java.lang.String)
+comment4.text=\r\n\ Die\ Anfrage\ liefert\ das\ Knotenobjekt\ mit\ pID\ als\ ID.\ Ist\ ein\ solchen\ Knotenobjekt\ nicht\ im\ Graphen\ enthalten,\r\n\ wird\ null\ zurueckgeliefert.\r\n
+comment5.params=pVertex
+comment5.target=void\ addVertex(Vertex)
+comment5.text=\r\n\ Der\ Auftrag\ fuegt\ den\ Knoten\ pVertex\ in\ den\ Graphen\ ein,\ sofern\ es\ noch\ keinen\r\n\ Knoten\ mit\ demselben\ ID-Eintrag\ wie\ pVertex\ im\ Graphen\ gibt\ und\ pVertex\ eine\ ID\ ungleich\ null\ hat.\ \r\n\ Ansonsten\ passiert\ nichts.\r\n
+comment6.params=pEdge
+comment6.target=void\ addEdge(Edge)
+comment6.text=\r\n\ Der\ Auftrag\ fuegt\ die\ Kante\ pEdge\ in\ den\ Graphen\ ein,\ sofern\ beide\ durch\ die\ Kante\ verbundenen\ Knoten\r\n\ im\ Graphen\ enthalten\ sind,\ nicht\ identisch\ sind\ und\ noch\ keine\ Kante\ zwischen\ den\ Knoten\ existiert.\ Ansonsten\ passiert\ nichts.\r\n
+comment7.params=pVertex
+comment7.target=void\ removeVertex(Vertex)
+comment7.text=\r\n\ Der\ Auftrag\ entfernt\ den\ Knoten\ pVertex\ aus\ dem\ Graphen\ und\ loescht\ alle\ Kanten,\ die\ mit\ ihm\ inzident\ sind.\r\n\ Ist\ der\ Knoten\ pVertex\ nicht\ im\ Graphen\ enthalten,\ passiert\ nichts.\r\n
+comment8.params=pEdge
+comment8.target=void\ removeEdge(Edge)
+comment8.text=\r\n\ Der\ Auftrag\ entfernt\ die\ Kante\ pEdge\ aus\ dem\ Graphen.\ Ist\ die\ Kante\ pEdge\ nicht\ \r\n\ im\ Graphen\ enthalten,\ passiert\ nichts.\r\n
+comment9.params=pMark
+comment9.target=void\ setAllVertexMarks(boolean)
+comment9.text=\r\n\ Der\ Auftrag\ setzt\ die\ Markierungen\ aller\ Knoten\ des\ Graphen\ auf\ pMark.\r\n
+numComments=17

List.ctxt

@@ -0,0 +1,43 @@
+#BlueJ class context
+comment0.target=List
+comment0.text=\r\n\ <p>\r\n\ Materialien\ zu\ den\ zentralen\ NRW-Abiturpruefungen\ im\ Fach\ Informatik\ ab\ 2018\r\n\ </p>\r\n\ <p>\r\n\ Generische\ Klasse\ List<ContentType>\r\n\ </p>\r\n\ <p>\r\n\ Objekt\ der\ generischen\ Klasse\ List\ verwalten\ beliebig\ viele\ linear\r\n\ angeordnete\ Objekte\ vom\ Typ\ ContentType.\ Auf\ hoechstens\ ein\ Listenobjekt,\r\n\ aktuellesObjekt\ genannt,\ kann\ jeweils\ zugegriffen\ werden.<br\ />\r\n\ Wenn\ eine\ Liste\ leer\ ist,\ vollstaendig\ durchlaufen\ wurde\ oder\ das\ aktuelle\r\n\ Objekt\ am\ Ende\ der\ Liste\ geloescht\ wurde,\ gibt\ es\ kein\ aktuelles\ Objekt.<br\ />\r\n\ Das\ erste\ oder\ das\ letzte\ Objekt\ einer\ Liste\ koennen\ durch\ einen\ Auftrag\ zum\r\n\ aktuellen\ Objekt\ gemacht\ werden.\ Ausserdem\ kann\ das\ dem\ aktuellen\ Objekt\r\n\ folgende\ Listenobjekt\ zum\ neuen\ aktuellen\ Objekt\ werden.\ <br\ />\r\n\ Das\ aktuelle\ Objekt\ kann\ gelesen,\ veraendert\ oder\ geloescht\ werden.\ Ausserdem\r\n\ kann\ vor\ dem\ aktuellen\ Objekt\ ein\ Listenobjekt\ eingefuegt\ werden.\r\n\ </p>\r\n\ \r\n\ @author\ Qualitaets-\ und\ UnterstuetzungsAgentur\ -\ Landesinstitut\ fuer\ Schule\r\n\ @version\ Generisch_06\ 2015-10-25\r\n
+comment1.params=
+comment1.target=List()
+comment1.text=\r\n\ Eine\ leere\ Liste\ wird\ erzeugt.\r\n
+comment10.params=pContent
+comment10.target=void\ append(java.lang.Object)
+comment10.text=\r\n\ Falls\ pContent\ gleich\ null\ ist,\ geschieht\ nichts.<br\ />\r\n\ Ansonsten\ wird\ ein\ neues\ Objekt\ pContent\ am\ Ende\ der\ Liste\ eingefuegt.\r\n\ Das\ aktuelle\ Objekt\ bleibt\ unveraendert.\ <br\ />\r\n\ Wenn\ die\ Liste\ leer\ ist,\ wird\ das\ Objekt\ pContent\ in\ die\ Liste\ eingefuegt\r\n\ und\ es\ gibt\ weiterhin\ kein\ aktuelles\ Objekt\ (hasAccess()\ \=\=\ false).\r\n\ \r\n\ @param\ pContent\r\n\ \ \ \ \ \ \ \ \ \ \ \ das\ anzuhaengende\ Objekt\ vom\ Typ\ ContentType\r\n
+comment11.params=pList
+comment11.target=void\ concat(List)
+comment11.text=\r\n\ Falls\ es\ sich\ bei\ der\ Liste\ und\ pList\ um\ dasselbe\ Objekt\ handelt,\r\n\ pList\ null\ oder\ eine\ leere\ Liste\ ist,\ geschieht\ nichts.<br\ />\r\n\ Ansonsten\ wird\ die\ Liste\ pList\ an\ die\ aktuelle\ Liste\ angehaengt.\r\n\ Anschliessend\ wird\ pList\ eine\ leere\ Liste.\ Das\ aktuelle\ Objekt\ bleibt\r\n\ unveraendert.\ Insbesondere\ bleibt\ hasAccess\ identisch.\r\n\ \r\n\ @param\ pList\r\n\ \ \ \ \ \ \ \ \ \ \ \ die\ am\ Ende\ anzuhaengende\ Liste\ vom\ Typ\ List<ContentType>\r\n
+comment12.params=
+comment12.target=void\ remove()
+comment12.text=\r\n\ Wenn\ die\ Liste\ leer\ ist\ oder\ es\ kein\ aktuelles\ Objekt\ gibt\ (hasAccess()\r\n\ \=\=\ false),\ geschieht\ nichts.<br\ />\r\n\ Falls\ es\ ein\ aktuelles\ Objekt\ gibt\ (hasAccess()\ \=\=\ true),\ wird\ das\r\n\ aktuelle\ Objekt\ geloescht\ und\ das\ Objekt\ hinter\ dem\ geloeschten\ Objekt\r\n\ wird\ zum\ aktuellen\ Objekt.\ <br\ />\r\n\ Wird\ das\ Objekt,\ das\ am\ Ende\ der\ Liste\ steht,\ geloescht,\ gibt\ es\ kein\r\n\ aktuelles\ Objekt\ mehr.\r\n
+comment13.params=pNode
+comment13.target=List.ListNode\ getPrevious(List.ListNode)
+comment13.text=\r\n\ Liefert\ den\ Vorgaengerknoten\ des\ Knotens\ pNode.\ Ist\ die\ Liste\ leer,\ pNode\r\n\ \=\=\ null,\ pNode\ nicht\ in\ der\ Liste\ oder\ pNode\ der\ erste\ Knoten\ der\ Liste,\r\n\ wird\ null\ zurueckgegeben.\r\n\r\n\ @param\ pNode\r\n\ \ \ \ \ \ \ \ \ der\ Knoten,\ dessen\ Vorgaenger\ zurueckgegeben\ werden\ soll\r\n\ @return\ der\ Vorgaenger\ des\ Knotens\ pNode\ oder\ null,\ falls\ die\ Liste\ leer\ ist,\r\n\ \ \ \ \ \ \ \ \ pNode\ \=\=\ null\ ist,\ pNode\ nicht\ in\ der\ Liste\ ist\ oder\ pNode\ der\ erste\ Knoten\r\n\ \ \ \ \ \ \ \ \ der\ Liste\ ist\r\n
+comment2.params=
+comment2.target=boolean\ isEmpty()
+comment2.text=\r\n\ Die\ Anfrage\ liefert\ den\ Wert\ true,\ wenn\ die\ Liste\ keine\ Objekte\ enthaelt,\r\n\ sonst\ liefert\ sie\ den\ Wert\ false.\r\n\ \r\n\ @return\ true,\ wenn\ die\ Liste\ leer\ ist,\ sonst\ false\r\n
+comment3.params=
+comment3.target=boolean\ hasAccess()
+comment3.text=\r\n\ Die\ Anfrage\ liefert\ den\ Wert\ true,\ wenn\ es\ ein\ aktuelles\ Objekt\ gibt,\r\n\ sonst\ liefert\ sie\ den\ Wert\ false.\r\n\ \r\n\ @return\ true,\ falls\ Zugriff\ moeglich,\ sonst\ false\r\n
+comment4.params=
+comment4.target=void\ next()
+comment4.text=\r\n\ Falls\ die\ Liste\ nicht\ leer\ ist,\ es\ ein\ aktuelles\ Objekt\ gibt\ und\ dieses\r\n\ nicht\ das\ letzte\ Objekt\ der\ Liste\ ist,\ wird\ das\ dem\ aktuellen\ Objekt\ in\r\n\ der\ Liste\ folgende\ Objekt\ zum\ aktuellen\ Objekt,\ andernfalls\ gibt\ es\ nach\r\n\ Ausfuehrung\ des\ Auftrags\ kein\ aktuelles\ Objekt,\ d.h.\ hasAccess()\ liefert\r\n\ den\ Wert\ false.\r\n
+comment5.params=
+comment5.target=void\ toFirst()
+comment5.text=\r\n\ Falls\ die\ Liste\ nicht\ leer\ ist,\ wird\ das\ erste\ Objekt\ der\ Liste\ aktuelles\r\n\ Objekt.\ Ist\ die\ Liste\ leer,\ geschieht\ nichts.\r\n
+comment6.params=
+comment6.target=void\ toLast()
+comment6.text=\r\n\ Falls\ die\ Liste\ nicht\ leer\ ist,\ wird\ das\ letzte\ Objekt\ der\ Liste\r\n\ aktuelles\ Objekt.\ Ist\ die\ Liste\ leer,\ geschieht\ nichts.\r\n
+comment7.params=
+comment7.target=java.lang.Object\ getContent()
+comment7.text=\r\n\ Falls\ es\ ein\ aktuelles\ Objekt\ gibt\ (hasAccess()\ \=\=\ true),\ wird\ das\r\n\ aktuelle\ Objekt\ zurueckgegeben,\ andernfalls\ (hasAccess()\ \=\=\ false)\ gibt\r\n\ die\ Anfrage\ den\ Wert\ null\ zurueck.\r\n\ \r\n\ @return\ das\ aktuelle\ Objekt\ (vom\ Typ\ ContentType)\ oder\ null,\ wenn\ es\r\n\ \ \ \ \ \ \ \ \ kein\ aktuelles\ Objekt\ gibt\r\n
+comment8.params=pContent
+comment8.target=void\ setContent(java.lang.Object)
+comment8.text=\r\n\ Falls\ es\ ein\ aktuelles\ Objekt\ gibt\ (hasAccess()\ \=\=\ true)\ und\ pContent\r\n\ ungleich\ null\ ist,\ wird\ das\ aktuelle\ Objekt\ durch\ pContent\ ersetzt.\ Sonst\r\n\ geschieht\ nichts.\r\n\ \r\n\ @param\ pContent\r\n\ \ \ \ \ \ \ \ \ \ \ \ das\ zu\ schreibende\ Objekt\ vom\ Typ\ ContentType\r\n
+comment9.params=pContent
+comment9.target=void\ insert(java.lang.Object)
+comment9.text=\r\n\ Falls\ es\ ein\ aktuelles\ Objekt\ gibt\ (hasAccess()\ \=\=\ true),\ wird\ ein\ neues\r\n\ Objekt\ vor\ dem\ aktuellen\ Objekt\ in\ die\ Liste\ eingefuegt.\ Das\ aktuelle\r\n\ Objekt\ bleibt\ unveraendert.\ <br\ />\r\n\ Wenn\ die\ Liste\ leer\ ist,\ wird\ pContent\ in\ die\ Liste\ eingefuegt\ und\ es\r\n\ gibt\ weiterhin\ kein\ aktuelles\ Objekt\ (hasAccess()\ \=\=\ false).\ <br\ />\r\n\ Falls\ es\ kein\ aktuelles\ Objekt\ gibt\ (hasAccess()\ \=\=\ false)\ und\ die\ Liste\r\n\ nicht\ leer\ ist\ oder\ pContent\ gleich\ null\ ist,\ geschieht\ nichts.\r\n\ \r\n\ @param\ pContent\r\n\ \ \ \ \ \ \ \ \ \ \ \ das\ einzufuegende\ Objekt\ vom\ Typ\ ContentType\r\n
+numComments=14

Queue.ctxt

@@ -0,0 +1,19 @@
+#BlueJ class context
+comment0.target=Queue
+comment0.text=\r\n\ <p>\r\n\ Materialien\ zu\ den\ zentralen\ NRW-Abiturpruefungen\ im\ Fach\ Informatik\ ab\ 2018\r\n\ </p>\r\n\ <p>\r\n\ Generische\ Klasse\ Queue<ContentType>\r\n\ </p>\r\n\ <p>\r\n\ Objekte\ der\ generischen\ Klasse\ Queue\ (Warteschlange)\ verwalten\ beliebige\r\n\ Objekte\ vom\ Typ\ ContentType\ nach\ dem\ First-In-First-Out-Prinzip,\ d.h.,\ das\r\n\ zuerst\ abgelegte\ Objekt\ wird\ als\ erstes\ wieder\ entnommen.\ Alle\ Methoden\ haben\r\n\ eine\ konstante\ Laufzeit,\ unabhaengig\ von\ der\ Anzahl\ der\ verwalteten\ Objekte.\r\n\ </p>\r\n\ \r\n\ @author\ Qualitaets-\ und\ UnterstuetzungsAgentur\ -\ Landesinstitut\ fuer\ Schule\r\n\ @version\ Generisch_02\ 2014-02-21\r\n
+comment1.params=
+comment1.target=Queue()
+comment1.text=\r\n\ Eine\ leere\ Schlange\ wird\ erzeugt.\ \r\n\ Objekte,\ die\ in\ dieser\ Schlange\ verwaltet\ werden,\ muessen\ vom\ Typ\r\n\ ContentType\ sein.\r\n
+comment2.params=
+comment2.target=boolean\ isEmpty()
+comment2.text=\r\n\ Die\ Anfrage\ liefert\ den\ Wert\ true,\ wenn\ die\ Schlange\ keine\ Objekte\ enthaelt,\ \r\n\ sonst\ liefert\ sie\ den\ Wert\ false.\r\n\ \r\n\ @return\ true,\ falls\ die\ Schlange\ leer\ ist,\ sonst\ false\r\n
+comment3.params=pContent
+comment3.target=void\ enqueue(java.lang.Object)
+comment3.text=\r\n\ Das\ Objekt\ pContentType\ wird\ an\ die\ Schlange\ angehaengt.\ \r\n\ Falls\ pContentType\ gleich\ null\ ist,\ bleibt\ die\ Schlange\ unveraendert.\r\n\ \r\n\ @param\ pContent\r\n\ \ \ \ \ \ \ \ \ \ \ \ das\ anzuhaengende\ Objekt\ vom\ Typ\ ContentType\r\n
+comment4.params=
+comment4.target=void\ dequeue()
+comment4.text=\r\n\ Das\ erste\ Objekt\ wird\ aus\ der\ Schlange\ entfernt.\ \r\n\ Falls\ die\ Schlange\ leer\ ist,\ wird\ sie\ nicht\ veraendert.\r\n
+comment5.params=
+comment5.target=java.lang.Object\ front()
+comment5.text=\r\n\ Die\ Anfrage\ liefert\ das\ erste\ Objekt\ der\ Schlange.\ \r\n\ Die\ Schlange\ bleibt\ unveraendert.\ \r\n\ Falls\ die\ Schlange\ leer\ ist,\ wird\ null\ zurueckgegeben.\r\n\r\n\ @return\ das\ erste\ Objekt\ der\ Schlange\ vom\ Typ\ ContentType\ oder\ null,\r\n\ \ \ \ \ \ \ \ \ falls\ die\ Schlange\ leer\ ist\r\n
+numComments=6

Vertex.ctxt

@@ -0,0 +1,16 @@
+#BlueJ class context
+comment0.target=Vertex
+comment0.text=\r\n\ <p>\r\n\ Materialien\ zu\ den\ zentralen\ NRW-Abiturpruefungen\ im\ Fach\ Informatik\ ab\ 2018\r\n\ </p>\r\n\ <p>\r\n\ Klasse\ Vertex\r\n\ </p>\r\n\ <p>\r\n\ Die\ Klasse\ Vertex\ stellt\ einen\ einzelnen\ Knoten\ eines\ Graphen\ dar.\ Jedes\ Objekt\ \r\n\ dieser\ Klasse\ verfuegt\ ueber\ eine\ im\ Graphen\ eindeutige\ ID\ als\ String\ und\ kann\ diese\ \r\n\ ID\ zurueckliefern.\ Darueber\ hinaus\ kann\ eine\ Markierung\ gesetzt\ und\ abgefragt\ werden.\r\n\ </p>\r\n\ \r\n\ @author\ Qualitaets-\ und\ UnterstuetzungsAgentur\ -\ Landesinstitut\ fuer\ Schule\r\n\ @version\ Oktober\ 2015\r\n
+comment1.params=pID
+comment1.target=Vertex(java.lang.String)
+comment1.text=\r\n\ Ein\ neues\ Objekt\ vom\ Typ\ Vertex\ wird\ erstellt.\ Seine\ Markierung\ hat\ den\ Wert\ false.\r\n
+comment2.params=
+comment2.target=java.lang.String\ getID()
+comment2.text=\r\n\ Die\ Anfrage\ liefert\ die\ ID\ des\ Knotens\ als\ String.\r\n
+comment3.params=pMark
+comment3.target=void\ setMark(boolean)
+comment3.text=\r\n\ Der\ Auftrag\ setzt\ die\ Markierung\ des\ Knotens\ auf\ den\ Wert\ pMark.\r\n
+comment4.params=
+comment4.target=boolean\ isMarked()
+comment4.text=\r\n\ Die\ Anfrage\ liefert\ true,\ wenn\ die\ Markierung\ des\ Knotens\ den\ Wert\ true\ hat,\ ansonsten\ false.\r\n
+numComments=5

package.bluej

@@ -1,26 +1,50 @@
 #BlueJ package file
-dependency1.from=BinarySearchTree
+dependency1.from=Graph
-dependency1.to=ComparableContent
+dependency1.to=List
 dependency1.type=UsesDependency
-dependency2.from=Racingsimulator
+dependency10.from=Breitensuche
-dependency2.to=Athlete
+dependency10.to=List
+dependency10.type=UsesDependency
+dependency2.from=Graph
+dependency2.to=Vertex
 dependency2.type=UsesDependency
-editor.fx.0.height=738
+dependency3.from=Graph
-editor.fx.0.width=816
+dependency3.to=Edge
-editor.fx.0.x=466
+dependency3.type=UsesDependency
-editor.fx.0.y=146
+dependency4.from=Edge
-objectbench.height=100
+dependency4.to=Vertex
-objectbench.width=1256
+dependency4.type=UsesDependency
+dependency5.from=BreitensucheTest
+dependency5.to=Breitensuche
+dependency5.type=UsesDependency
+dependency6.from=Breitensuche
+dependency6.to=Graph
+dependency6.type=UsesDependency
+dependency7.from=Breitensuche
+dependency7.to=Vertex
+dependency7.type=UsesDependency
+dependency8.from=Breitensuche
+dependency8.to=Edge
+dependency8.type=UsesDependency
+dependency9.from=Breitensuche
+dependency9.to=Queue
+dependency9.type=UsesDependency
+editor.fx.0.height=0
+editor.fx.0.width=0
+editor.fx.0.x=0
+editor.fx.0.y=0
+objectbench.height=193
+objectbench.width=2536
 package.divider.horizontal=0.6
-package.divider.vertical=0.881243063263041
+package.divider.vertical=0.8480243161094225
-package.editor.height=787
+package.editor.height=1109
-package.editor.width=1145
+package.editor.width=2425
 package.editor.x=0
 package.editor.y=0
-package.frame.height=1000
+package.frame.height=1416
-package.frame.width=1296
+package.frame.width=2576
-package.numDependencies=2
+package.numDependencies=10
-package.numTargets=4
+package.numTargets=7
 package.showExtends=true
 package.showUses=true
 project.charset=UTF-8
@@ -30,30 +54,51 @@ readme.width=47
 readme.x=10
 readme.y=10
 target1.height=50
-target1.name=Racingsimulator
+target1.name=BreitensucheTest
 target1.showInterface=false
-target1.type=ClassTarget
+target1.type=UnitTestTargetJunit4
 target1.width=130
-target1.x=450
+target1.x=990
-target1.y=472
+target1.y=540
 target2.height=50
-target2.name=ComparableContent
+target2.name=Vertex
 target2.showInterface=false
-target2.type=InterfaceTarget
+target2.type=ClassTarget
-target2.width=250
+target2.width=80
-target2.x=160
+target2.x=800
-target2.y=270
+target2.y=400
 target3.height=50
-target3.name=Athlete
+target3.name=Graph
 target3.showInterface=false
 target3.type=ClassTarget
-target3.width=90
+target3.width=80
-target3.x=280
+target3.x=650
-target3.y=550
+target3.y=450
 target4.height=50
-target4.name=BinarySearchTree
+target4.name=Breitensuche
 target4.showInterface=false
 target4.type=ClassTarget
-target4.width=230
+target4.width=100
-target4.x=370
+target4.x=870
-target4.y=90
+target4.y=610
+target5.height=50
+target5.name=List
+target5.showInterface=false
+target5.type=ClassTarget
+target5.width=150
+target5.x=730
+target5.y=510
+target6.height=50
+target6.name=Edge
+target6.showInterface=false
+target6.type=ClassTarget
+target6.width=80
+target6.x=720
+target6.y=340
+target7.height=50
+target7.name=Queue
+target7.showInterface=false
+target7.type=ClassTarget
+target7.width=160
+target7.x=720
+target7.y=280