Ako najst vsetky mozne cesty z jedneho uzla stromu?

Viem najst jednu, ale problem je ten, ze ja potrebujem vsetky...
Pouzivam klasicke prehladavanie do hlbky:

No takisto s pomocou DFS (prehladavanie do hlbky) mozes najst aj vsetky mozne cesty z nejakeho vrcholu. Z definicie stromu (suvisly acyklicky graf) vyplyva, ze z kazdeho vrcholu v existuje prave jedna cesta do kazdeho ineho vrcholu. Vsetkych roznych ciest z vrcholu v je teda |V|-1 (kde V je mnozina vrcholov).
Implementacia je jednoducha - pre kazdy vrchol si zapamatas jeho predchodcu pri DFS (koren treba osetrit specialne). Po DFS vypises cestu do kazdeho vrchola v tak, ze prebublas z neho az do korena (prejdes do jeho predchodcu, potom do predchodcovho predchodcu atd.). Takto ziskas cestu z kazdeho vrcholu do korena, ty to chces naopak, takze ju staci reverznut, pripadne ukladat predchodcov na zasobnik.
DFS je O(V), hladanie samotnych ciest je vsak az kvadraticke (ak ma strom podobu spajaneho zoznamu). Lepsie sa to uz asi neda, ked si uvedomis, ze mas O(V) roznych ciest, pricom kazda ma dlzku O(V).

ja to potrebujem aplikovat na sachovnicu.. a najst vsetky mozne cesty kona, tak aby preskakal vsetky policka (znamy problem, ja viem ) a to nie je graf acyklicky..

Tak potom to nie je strom, ako si napisal v nazve temy
Myslim, ze toto sa da jedina backtrackom (teda preskusas vsetky mozne cesty), skus porozmyslat nad nejakou heuristikou.
Zaklad by vyzeral asi takto: Rozdiel medzi tymto a klasickym DFS je ten, ze tu mozme navstivit jeden vrchol viackrat (teda pri neuspesnom pokuse sa z neho vratime a oznacime ho za nenavstiveny). Nakodit to uz snad zbladas...

...presne tuto ulohu som musela naprogramovat na skuske, ked to este potrebujes mozem ti sem hodit zdrojak...mam to v pascale, ak ti to nevadi...

uz to mam, ale diky