depth-first-search

1зной

1ответ

Итеративно вычислять размеры поддеревьев для всех узлов?

Я пытаюсь создать итеративную версию этого: def computeSize(id): subtreeSize[id] = 1 for child in children[id]: computeSize(child) subtreeSize[id]+=subtreeSize[child] «Итерацио

0зной

2ответ

Отступ каждого ребенка с глубиной первого поиска (рубин на рельсах)?

Я новичок в рельсах, и мне было интересно, был ли простой (или не простой) способ отступать от каждого ребенка из ДПС? У меня есть модель под названием «Комментарий», которая has_many: comments и прин

0зной

1ответ

Булевая функция для проверки свойств листа

Рассмотрим дерево, в котором каждый узел содержит целое число. В схеме с типом данных Дерево может быть определен как (define-type Tree [leaf (val : number)] [node (val : number) (lef

0зной

1ответ

Найти глубину всех узлов в графе, хранящемся в виде списка смежности в одном прогоне BFS/DFS

Я новичок в теории графов и в последнее время решает несколько проблем. Я искал способ найти глубину каждого узла на графике. Вот как я формализован на бумаге: Run для цикла итерации каждой вершины Ес

1зной

1ответ

Scrapy Not Crawling in DFS Order

Сканирование, похоже, сканирует страницы в порядке BFS, хотя документы говорят, что по умолчанию заказ должен быть DFS. Вот мой паук: import scrapy from scrapy.http import FormRequest, Request cla

3зной

1ответ

Рекурсивный алгоритм поиска по глубине

Я пытаюсь написать рекурсивный алгоритм поиска глубины, который принимает список смежности, представляющий граф, и печатает порядок посещения вершин. Мой вход представляет собой график, хранится в вид

1зной

1ответ

Рекурсивная реализация кратчайшего пути DFS не работает должным образом

Для университетского задания нам нужно реализовать алгоритм рекурсивного наивного кратчайшего пути для взвешенного графика. Он должен проверять все маршруты, и из этого мы можем найти кратчайший. Мы у