Python-сообщество

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

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

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

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

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

Отредактировано py.user.next (Авг. 8, 2016 01:34:46)

Прикреплённый файлы:
graph.png (6,1 KБ)