solo.test88
данный граф:

Данный граф не дерево. В моем подходе не надо будет ничего менять.
В подходе py.user.next достаточно добавить пару строк. Хочется всетаки от вас увидеть хоть строку на питоне. А то так и непонятно в чем у вас затык в этой элементарной задаче.

solo.test88
если использовать данный граф:

graph = {
    1: [2, 3],
    2: [3, 4],
    4: [1]
}

Его вообще с любой вершины можно начинать выводить (кроме третьей), так как нет корневого элемента.
Поэтому обходов может быть несколько.