IB002 Algoritmy a datové struktury I
10. cvičení: Průzkum grafů - BFS
Obsah:
Cvičení se zabývá základními grafovými algoritmy, tedy průchody do šířky. Grafy jsou reprezentovány buďto maticí vzdáleností, nebo seznamem následníků, studenti se naučí převádět mezi těmito reprezentacemi.
Implementační zadání:
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/jaro2024/IB002/um/ducv/du10_graph_traversal.py
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/jaro2024/IB002/um/ducv/cv10_graphs_zadani.py
Implementační řešení:
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/jaro2024/IB002/um/ducv/cv10_graphs_reseni.py