Если DFS выполняется на графике ниже, начиная с неизвестной вершины.Предположим, что рекурсивный...

Википедия объясняет граф зависимостей очень интуитивно (IMO), ссылаясь на то, что грань идет от a...

Я попытался сделать DFS в первый раз, и это код, который я придумал.Может кто-нибудь подсказать,...

Я читаю эту программу «Первый поиск - алгоритм искусственного интеллекта для робототехники» и читаю...

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

Я пытаюсь построить двоичное дерево из обхода по порядку и порядку.Я считаю, что рекурсивная часть...

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

Тестовый пример: Есть 3 вершины 1,2,3 таких edge: source-destination 1-2 1-3 2-3 Поскольку dfs...

Я думал о способе решения проблемы подмножеств (https://leetcode.com/problems/subsets/) с...

Я изучаю глубину первого поиска в графиках. У меня есть вопрос об использовании посещенного набора....

Я не могу понять, как можно использовать dfs для проверки того, связаны ли две вершины в графе (не...

В в этом сообщении biziclop вставил псевдокод для нерекурсивного алгоритма поиска в глубину. Если...

Мне нужно найти мосты в графе с итеративной DFS код рекурсивный, и я понятия не имею, как...

Может ли кто-нибудь подробно объяснить мне, почему и как верхняя граница DFS для обнаружения цикла...

Когда дан граф G с вершинами и ребрами | V | и | E | и вершины u и t, напишите алгоритм O (| E | +...

Я пытаюсь создать простой hasCycle() метод, который обнаруживает цикл в графе, но я сталкиваюсь с...

Моя задача - завершить функцию isCyclic () в следующей программе.Я могу справиться с этой задачей с...

Я пытаюсь найти метод countVertices(), который должен возвращать количество вершин в том же...

Рассмотрим группу из k человек.Я хочу проверить, дружит ли каждый человек в группе со всеми другими...

У нас есть матрица, которая содержит 0 и 1. По аналогии с проблемой числа островов. Мне нужно...

У меня есть тело запроса с этим классом модели: public class IvrRequest { int age; String name;...

Я пытаюсь понять, какова сложность пространства DFS и BFS в графе. Я понимаю, что сложность...

Поэтому мне нужна помощь в создании метода DFS, который принимает два аргумента (srcData и dstData)...

Я пытаюсь изменить алгоритм DFS в C ++ с сайта geeks4geeks , чтобы график создавался в соответствии...

Я пытаюсь сделать простой скрипт исследования дерева, который печатает все листья.Однако то, что я...