From ceeed0e97a6828cfd0aa2376ae9e19ab8dfb6e31 Mon Sep 17 00:00:00 2001
From: "artem.didytschuk" <artem.didytschuk@gmx.de>
Date: Mon, 18 Jan 2021 17:43:58 +0100
Subject: [PATCH] Error Fix

---
 Breitensuche.class | Bin 5164 -> 5173 bytes
 Breitensuche.java  |   9 +++++----
 2 files changed, 5 insertions(+), 4 deletions(-)

diff --git a/Breitensuche.class b/Breitensuche.class
index 133a7dca7602c88508f04a16ed2de1049787cd23..2da9e05b22bbf7263c9f69a866ea44c073ebf9c7 100644
GIT binary patch
delta 545
zcmYk3T}abW7{-5VTQ-aN-=atvA**Oj7lL}RK?Q<V6k$Y`7Ik47q~?_u3C+|#lnRPN
zlt!&@i)N|mKTrrwG{TBLyw8w~utMyzpq|}C960Ye=RMDRe$RW7p@C43)9abU$wJ_R
zsb9Rz;W5850s)Ur&}9?K4fo^nr*<~$a&5w$G@1%;&|4bLR6ZJWr$WRWv^E7FDWBi<
z=TskSat0{?o3+lQ3cD!Le1t4B<Bc}OInHU~T%?I>oS>U#9@EMICmG@l&uHU0?Tm4j
zcbsFhv>OF@j3TPohMO{K*`<|}LmZ%*-FiXzY+<WnYE{M_99WF9mvR<Rq0{Axx}Pq=
zJ_(dGabLEh*o<Yg`PX-_GaN~IiT!8E(QOje>beUo60JoCtLP+$t3*T|<GR=q?BIsp
zyQ$i@#C4kn?$F3xTDZq~x}>_#1C56oy(D=mw}bS^XD=f>;WhpLJT_2d@_be4fi&D{
z6#k~fBz#v2hs8U>64|lTmKBT(;syD<6vTv@^NM1XDd!FQc}pelIjrBT_0LB?N;xIv
pC$gAkC7-37VFO>J_{w%>Ddn4*^_?1iaFjXW&#Tox&E=(+{sKy{hkpP7

delta 518
zcmYk3%S#kc7{!0%IBE|@#~>ezFxrTv8*wp%l`h0W4M8$T-Bp$dhKpG!*rY+(s1#g;
zF-)y2?L8`vD3}%%;uHM?N<>Ap2wewuMlIaj`*H6*-}#;I4kf=$4p{Anrm+$M%$Zw9
z3M?Lz8I$NpO$ZN?)=pkZsBpS$#%DhtHFzdSdhd?UEZF0$6(pEVyVKi1JuTeEkC#5~
z@R~*f+$G38M!3%yO-$fphGueQb53TpoaH)s*eK=(MXIb^!%YR32@j!gfs5KhRWVnv
z5W`1G^dgK>ogUY|_r5Gb0$rMS(MgspGZ)<y`;R?8Ww&ze!w>AiKM28l1+O*_iQ<ve
zeooQOX&#eG2QHonw3AD8$-G-ePpRY?H9V(|9>se>D=($!<&`48QRIHD!@Osd4+0JF
zi2-IA{2#dPK;WAcnH-1v@X1JQk!1WK+w?j78RH5v!BIX7=nL_D70@@*nH12JrZ!EE
zX6RPia^|_pf+n|UJh9u(?^6Dda*0HiIl+pQt1?`ZVx4?8C}dMp{7DtRsOC2ww)6+v
Iru$giU)f}Wng9R*

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<Vertex> 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<Vertex> 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)){