1. Ebben a videoban a szelessegi es melysegi keresest mutatjuk be listak hasznalataval. 2. Amennyiben szelessegi vagy melysegi keresest szeretnenk vegezni, a feladatot ket lista segitsegevel vegezhetjuk el: az Open lista es a Closed lista segitsegevel. Az Open lista azokat a csomopontokat tartalmazza amelyekt meg ki kell fejteni, a Closed lista pedig a mar kifejtett csomopontokat tartalmazza. Eloszor a melysegi keresessel ismerkedunk meg. A modszerek pszeudo-kodja kovetkezik. 3. - 8. Eloszor nezzuk a melysegi kereses pszeudokodjat 1. Letrehozunk ket listat, ezek az Open lista es a Closed lista, kezdetben mind a ket lista ures. 2. A kezdeti csomopontot, illetve a gyokercsomopontot hozzaadjuk az Open listahoz. MOST KOVETKEZIK A CIKLUS 3. Amig az Open lista nem lesz ures a. kivesszuk az elso csomopontot az Open listabol b. ellenorizzuk hogy a csomopont celcsomopont-e i. ha a kivett csomopont celcsomopont, befejezzuk a ciklust, a csomopontot pedig hozzaadjuk a Closed listahoz, a megoldas pedig a Closed lista pillanatnyi allapota. ii. Ha a kivett csomopont nem celcsomopont, folytatjuk a ciklus vegrehajtasat. c. meghatarozzuk a kivett csomopont utodait. ES d. az utodokat az Open lista ELEJEHEZ, a kivett csomopontot pedig a Closed lista vegehez adjuk. Folytatuk a ciklust. 9. Szelessegi kereses 1. Letrehozunk ket listat, Open lista es Closed lista 2. A kezdeti csomopontot, illetve a gyokercsomopontot hozzaadjuk az Open listahoz. 3. Amig az Open lista nem lesz ures a. kivesszuk az elso csomopontot az Open listabol b. ellenorizzuk hogy a csomopont celcsomopont-e i. ha a kivett csomopont celcsomopont, befejezzuk a ciklust, a csomopontot hozzaadjuk a Closed listahoz, a megoldas pedig a Closed lista pillanatnyi allapota. ii. Ha a kivett csomopont nem celcsomopont, folytatjuk a ciklus vegrehajtasat. c. meghatarozzuk a kivett csomopont utodait. d. az utodokat az Open lista VEGEHEZ, a kivett csomopontot pedig a Closed lista vegehez adjuk. Folytatuk a ciklust. Ezen az abran a szelessegi kereses pszeudokodja lathato listak segitsegevel. Az algoritmus nagyon hasonlo a melysegihez. Az egyetlen kulonbseg a ket modszer kozott, hogy a megfelelo pillanatban az utodokat az Open lista vegehez, nem pedig elejehez adjuk hozza. 10. Nezzuk a kovetkezo peldat A feladat megkeresni az utat az A gyokercsomopont es az F celcsomopont kozott. A megoldast melysegi keresessel az Open lista es a Closed lista segitsegevel keressuk meg. 11. Kezdetben mind a ket lista ures. 12. Az elso lepes az A gyokercsomopont felvetele az Open listara. 13. A kovetkezo lepesben megkeressuk az A csomopont utodait, ezek a B es C csomopontok. Az A csomopontot kitoroljuk az Open listarol es hozzaadjuk a Closed listahoz, az A csomopont utodait, ezek a B es C csomopontok, pedig az Open lista "elejehez" adjuk hozza. 14. A kovetkezo lepesben kivesszuk az Open lista elso elemet, ez a B, es kivizsgaljuk hogy celcsomopont-e. Mivel nem celcsomopont, megkeressuk az utodait, ezek a D es E csomopontok. A kivett B csomopontot a Closed lista vegehez, a B csomopont utodait pedig az Open lista elejehez adjuk hozza. Most az Open listan a D, E es C, a Closed listan pedig az A es B csomopontok vannak. 15. A kovetkezo lepesben a D csomopontot vesszuk ki az Open listarol, de mivel nincsenek utodai akkor egyszeruen csak hozzairjuk a Closed lista vegehez, az Open listahoz uj elemeket nem adunk. 16. Ezutan az E csomopontot vesszuk ki az Open listarol, az utodai pedig, ezek az F es G csomopontok az Open lista elejere kerulnek, az E pedig a Closed lista vegere. 17. A kovetkezo es utolso lepesben kivesszuk az F csomopontot az Open listarol, es mivel ez a celcsomopont, hozzaadjuk a Closed listahoz, a megoldas pedig a Closed lista pillanatnyi allapota. Tehat a melysegi kereses az A-B-D-E-F utvonalat talalta meg.