diff --git a/Breitensuche.class b/Breitensuche.class index 133a7dc..2da9e05 100644 Binary files a/Breitensuche.class and b/Breitensuche.class differ diff --git a/Breitensuche.java b/Breitensuche.java index 57c472d..452add9 100644 --- a/Breitensuche.java +++ b/Breitensuche.java @@ -109,18 +109,19 @@ public class Breitensuche { // Nutze dazu die Hilfsmethode getVertexFromListByID, um aus // Liste der Nachbarknoten denjenigen, der alphabetisch als // erstes kommt herauszusuchen. - if(g.getVertex("Köln").getID().equals(pVertexID)){ + if(g.getVertex("Düsseldorf").getID().equals(pVertexID)){ System.out.println("Köln gefunden"); return true; } else { - g.getVertex("Köln").setMark(true); - searchQueue.enqueue(g.getVertex("Köln")); + g.getVertex("Düsseldorf").setMark(true); + searchQueue.enqueue(g.getVertex("Düsseldorf")); while(!searchQueue.isEmpty()){ Vertex v = searchQueue.front(); List cngbrs=copyList(g.getNeighbours(v)); cngbrs.toFirst(); while(cngbrs.hasAccess()){ Vertex vs = getVertexFromListByID(cngbrs); + cngbrs.toFirst(); if(!vs.isMarked()){ System.out.println(vs.getID()); if(vs.getID().equals(pVertexID)){ @@ -158,9 +159,9 @@ public class Breitensuche { while(!searchQueue.isEmpty()){ Vertex v = searchQueue.front(); List cngbrs=copyList(g.getNeighbours(v)); - cngbrs.toFirst(); while(cngbrs.hasAccess()){ Vertex vs = getVertexFromListByWeight(v,cngbrs); + cngbrs.toFirst(); if(!vs.isMarked()){ System.out.println(vs.getID()); if(vs.getID().equals(pVertexID)){