1 / 62

Průchod grafu do šířky

Modulární systém dalšího vzdělávání pedagogických pracovníků JmK v přírodních vědách a informatice CZ.1.07/1.3.10/02.0024. Průchod grafu do šířky. Průchod grafu do šířky. Průchod grafu do šířky. Způsob jak projít grafem z vybraného vrcholu, abychom postupně navštívili všechny jeho vrcholy

sitara
Download Presentation

Průchod grafu do šířky

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Modulární systém dalšího vzdělávání pedagogických pracovníků JmK v přírodních vědách a informatice CZ.1.07/1.3.10/02.0024 • Průchod grafu do šířky

  2. Průchod grafu do šířky

  3. Průchod grafu do šířky • Způsob jak projít grafem z vybraného vrcholu, abychom postupně navštívili všechny jeho vrcholy • Procházíme zleva a „po patrech“ daného grafu • Pro naprogramování používáme frontu

  4. Průchod grafu do šířky

  5. Průchod grafu do šířky

  6. Průchod grafu do šířky

  7. Průchod grafu do šířky

  8. Průchod grafu do šířky

  9. Průchod grafu do šířky

  10. Průchod grafu do šířky

  11. Průchod grafu do šířky

  12. Průchod grafu do šířky

  13. Průchod grafu do šířky

  14. Průchod grafu do šířky

  15. Průchod grafu do šířky

  16. Průchod grafu do šířky

  17. Průchod grafu do šířky

  18. Průchod grafu do šířky

  19. Fronta • Využívá se pro průchod do šířky • Má dvě základní funkce push a shift. • Push – vloží prvek na konec fronty • Shift – sejme prvek ze začátku fronty

  20. Push iniciálního prvku A do fronty

  21. Shift horního prvku fronty

  22. Push sousedů prvku A do fronty

  23. Shift horního prvku fronty

  24. Push sousedů prvku B do fronty

  25. Shift horního prvku fronty

  26. Push sousedů prvku C do fronty

  27. Shift horního prvku fronty

  28. Shift horního prvku fronty

  29. Shift horního prvku fronty

  30. Shift horního prvku fronty

  31. Na zamyšlenou • Co se stane budou-li následníci uzlů propleteni mezi sebou? • Jak implementovat frontu? • Jak si hlídat navštívenost vrcholů? • Kdy skončit prohledávání grafu?

  32. Průchod grafu do hloubky Projekt učitelé

  33. Průchod grafu do hloubky

  34. Průchod grafu do hloubky • Způsob jak projít grafem z vybraného vrcholu, abychom postupně navštívili všechny jeho vrcholy • Postupně se „zanořujeme“ až na dno nejlevějšího ramene grafu • Při programování používáme zásobník

  35. Průchod grafu do hloubky

  36. Průchod grafu do hloubky

  37. Průchod grafu do hloubky

  38. Průchod grafu do hloubky

  39. Průchod grafu do hloubky

  40. Průchod grafu do hloubky

  41. Průchod grafu do hloubky

  42. Průchod grafu do hloubky

  43. Průchod grafu do hloubky

  44. Průchod grafu do hloubky

  45. Průchod grafu do hloubky

  46. Průchod grafu do hloubky

  47. Průchod grafu do hloubky

  48. Průchod grafu do hloubky

  49. Průchod grafu do hloubky

  50. Zásobník • Využívá se pro průchod do hloubky • Má dvě základní funkce push a pop. • Push – vloží prvek na vrchol zásobníku • Pop – sejme prvek z vrcholu zásobníku

More Related