C++ REKURSIJA

Sveiki, niekaip nepadariau vienos užduoties, dabar jau per vėlu, tačiau kad ir neatlikau užduoties - atsirado ryžto/noro išmokyti pritaikyti rekursiją individualių užduočių sprendimams.

Tarkime yra duoti duomenys apie maršrutus:

Pradinis miestas tarkim: Kaunas.

Kaunas - Vilnius

Vilnius - Kaunas

Vilnius - Karmėlava

Karmėlava - Kaunas

Karmėlava - Klaipėda

Kaunas - Klaipėda

Klaipėda - Vilnius

Klaipėda - Šiauliai

Kaunas - Šiauliai

Šiauliai - Panevėžys

Reikia rasti visus galimus maršrutus. O kad nesigautų begalinio ciklo, galima nuvaryt į kokį miestą tik vieną kartą.

Tarkim galimas maršrutas: "Kaunas-Klaipėda, Klaipėda-Šiauliai, Šiauliai-Panevėžys". Taip taip galimas maršrutas būtų ir "Kaunas-Klaipėda", kaip ir "Kaunas-Klaipėda, Klaipėda-Šiauliai".

Gal kas galėtumėt parašyti pavyzdinę funkciją, gal šiek tiek pakomentuot kaip kas kur veikia. Maršrutų spausdinimas tai paprasčiausiai cout <<. Būčiau tikrai labai dėkingas.

Neturiu laiko ziureti, kaip su C++ parasyt, bet stai Java kodas: http://ideone.com/SHQowd. Gal paciam iseis, o gal kas pades paversti i C++ varianta.

Sprendimo logika: paverciam uzduoti i Directed Graph ir pritaikydami DFS, surandame visus galimus kelius.