Algoritmi in podatkovne strukture 1

Oddajte rešitev domače naloge tako, da vnesete kodo v ustrezna okna. Tokrat je devet ločenih vprašanj. Pri prvih šestih vprašanjih (javni in skriti testi za ukaze info, walks, dfs, bfs, sp in comp) vnesete razred s celovito rešitvijo, ki v metodi main() bere standardni vhod (navodilo + opis grafa) ter izpiše ustrezno besedilo (enako kot v prvih dveh domačih nalogah). Pri zadnjih treh vprašanjih (javni in skrita testa za ham) vnesete kot rešitev razred Naloga3, ki ni javen (public) in ne vsebuje metode main() - namesto tega ima statično metodo run(), ki prebere standardni vhod, vendar vrne rezultat tipa String (in NE izpiše ničesar). 

Poskrbite, da se koda prevede brez napak in opozoril.