Я не уверен, что не так со следующим кодом поиска в глубину. Ожидаемый выходной результат программы...
В настоящее время вы пытаетесь исследовать свойство валентности в молекуле. Здесь валентность - это...
Этот дает правильный результат: def binaryTree(root): paths = [] def dfs(root, path=""):...
Проблема в том, что https://leetcode.com/problems/number-of-dice-rolls-with-target-sum/. Мой...
Работая над проектом класса, я заметил очень странную ошибку в моей системе. Приведенный ниже код...
Возможно ли реализовать алгоритм DFS без использования метода обратного отслеживания? Если да, то,...
У меня есть необходимость удалить несколько целей DFS. У меня есть файл CSV, в котором есть...
Мне нужно выполнить поиск в глубину, но когда я пытаюсь реализовать этот код, я получаю сообщение...
У меня есть .dot файл со списком всех моих узлов (они помечены как «Node1», «Node2» и т. Д.) Я...
У меня есть проблема с домашним заданием: Учитывая неориентированный связный граф G = (V, E)
Попытка реализовать поиск в глубину.Реализован список смежности с использованием вектора
Я новичок в улучшении и создании простого графика для первого поиска по глубине.Это график, который...
def traverse(node, path =[]): path.append(node.val) if len(node.children)==0: print(path) path.pop()...
У меня есть список, который структурирован следующим образом: 0 ; (0,0,G) ; [] 1 ; (9,0,B) ; [] 2 ;...
Я создал рекурсивную функцию , которая будет проходить через каталог файлов.Мой вопрос: Реализует...
Я опробовал этот код DFS для следующего графика 2___3___4___5 1 ___/ \10___11___12__13 А это код :...
Я пытаюсь создать специальный генератор идеальных лабиринтов. Вместо стандартного корпуса, в...
{(0, 0): {(0, 1), (1, 0)}, (0, 3): {(0, 2), (0, 4), (1, 3)}, (0, 4): {(0, 3), (1, 4)}, (1, 1): {(0,...
У меня есть дерево из n узлов. Если я уберу k ребер этого дерева, у меня будет k + 1 новых деревьев...
У меня есть этот код, который находит кратчайший и быстрый путь между источником и назначением...
Мой код работает, но не для всех тестовых случаев. Я пытаюсь создать «логический массив ifparent»,...
Я пытаюсь найти простой путь длины N в матрице RxC, учитывая начальную ячейку. Путь должен...
Я пишу алгоритм поиска в глубину для сущности-призрака в игре Pacman.Призрак должен искать путь к...
Я работал над проблемой кодирования, которая требовала от меня поиска пути к узлу.Используя...
У меня есть список островов / областей, изначально белый.Все вершины, соединенные друг с другом 1...