Cvičenie 04

V tomto cvičení si prejdeme rôzne implementácie stromu a grafu a práce s nimi. Práce so stromovými štruktúrami patria medzi základné znalosti pre každého programátora a stretneme sa s nimi všade.

Cvičenie preverí vašu znalosť tried a pointrov, nakoľko prepojenia v rámci stromu, čo grafu musia byť presne.

Náplň

• implementáciu N-árneho stromu
• prechádzanie do hĺbky
• implementácia prefixové stromu a efektívne indexovanie stringov
• implementácia grafu

g++ -o program -Wall -Wextra main.cpp

Pre vypracovanie týchto úloh odporúčam mať funkčné lokálne vývojové prostredie (VS Code, CLion a pod.) a kompilátor jazyka C++.

Úlohy