Grafy
Prohledávání grafu
 Vytisknout studijní materiál

Zadání:

1. Napište třídu, ve které budete graf (orientovaný i neorientovaný) reprezentovat seznamem sousednosti. Třída bude obsahovat metodu(y) pro zadání grafu a metody pro jeho prohledání do šířky a do hloubky ze zadného vrcholu a tisk nalezených vrcholů těmito metodami.

2. Napište třídu, ve které budete graf (orientovaný i neorientovaný) reprezentovat maticí sousednosti. Třída bude obsahovat metodu(y) pro zadání grafu a metody pro jeho prohledání do šířky a do hloubky ze zadného vrcholu a tisk nalezených vrcholů těmito metodami.

V obou případech můžete předpokládat, že vrcholy jsou číslovány 0, 1, ..., m. Můžete předpokládat, že graf má maximálně 20 vrcholů.

Tipy pro řešení:

Všechny potřebné metody jsou podrobně popsány ve studijním článku.