forked from IF-LK-2020/breitensuche
findVertex() Um konsolenausgaben zur veranschaulichung erweitert
This commit is contained in:
@@ -49,13 +49,14 @@ public class Breitensuche {
|
||||
// searchQueue ein und arbeite die Knoten in ihr der Reihe nach
|
||||
// ab, bis die Queue leer ist, oder der gesuchte Knoten
|
||||
// gefunden wurde.
|
||||
// TODO: Ergänze deine Methode um Ausgaben, anhand derer die Abarbeitung
|
||||
// Finished: Ergänze deine Methode um Ausgaben, anhand derer die Abarbeitung
|
||||
// deutlich wird.
|
||||
// TODO: Wenn dein Algorithmus funnktioniert, kopiere die Methode und
|
||||
// Erstelle Varianten, bei denen die Reihenfolge der Nachbarknoten
|
||||
// modifiziert ist. Dazu
|
||||
|
||||
if(g.getVertex("Köln").getID().equals(pVertexID)){
|
||||
System.out.println("Köln gefunden");
|
||||
return true;
|
||||
} else {
|
||||
g.getVertex("Köln").setMark(true);
|
||||
@@ -66,7 +67,9 @@ public class Breitensuche {
|
||||
ngbrs.toFirst();
|
||||
while(ngbrs.hasAccess()){
|
||||
if(!ngbrs.getContent().isMarked()){
|
||||
System.out.println(ngbrs.getContent().getID());
|
||||
if(ngbrs.getContent().getID().equals(pVertexID)){
|
||||
System.out.println(ngbrs.getContent().getID() +" gefunden");
|
||||
return true;
|
||||
}
|
||||
ngbrs.getContent().setMark(true);
|
||||
@@ -77,6 +80,7 @@ public class Breitensuche {
|
||||
searchQueue.dequeue();
|
||||
}
|
||||
}
|
||||
System.out.println(pVertexID +" Nicht gefunden");
|
||||
return false;
|
||||
}
|
||||
|
||||
|
||||
Reference in New Issue
Block a user