graf cykl eulera na liscie incydencji

Witam, struktury danych to dla mnie czarna magia lecz musze na zaliczenie napisać programy.
1: W oparciu o reprezentację grafu przy pomocy listy incydencji wykonaj implementację
algorytmu Bellmana-Forda oraz algorytmu wyznaczającego cykl
Eulera.

Póki co mam tyle i na tym stoje i nie wiem jak ruszyć dalej :(

Do pierwszego wystarczy mi tylko cykl Eulera.

Okej, hint do cyklu eulera:

1. wierzchołki nieincydentne z żadnymi innymi (stanowiące jednoelementową spójną składową) nie psują nam rozwiązania, ale trzeba na nie uważać
2. warunek konieczny na istnienie takowego cyklu
3. dfs, podczas kolorowania na czarno ładuj wierzchołek na stos
4. koniec