====== Grafy 1 - przeszukiwanie, minimalne drzewa rozpinajace ====== Termin zajęć: 22 maja / 23 maja 2012 **Do przygotowania: ** * Wykorzystanie listy sąsiedztwa w budowie grafu. * Przeszukiwanie grafu wszerz i wgłąb (DFS, BFS). * Przemyślana implementacja grafu (skierowanego,nieskierowanego) w oparciu o powyższe informacje. __Dodatkowe materiały:__ * [[http://www.cs.umd.edu/class/spring2010/cmsc421/chapter03.pdf|Problem solving and search]]