def dft (self, массив): стек = стек () посетил = set () stach.append (self) while len (стек)> 0 и в то время как Len (посещение)> = 0: current = stach.pop () массив. Приложение (текущий) посетил.

def dft(self, array):
    stack = Stack()
    visited = set()
    stack.append(self)
    while len(stack) > 0 and while len(visited) >= 0:
        current = stack.pop()
        array.append(current)
        visited.add(current)
    return array
Handsome Hummingbird