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