У меня есть набор узлов (N = 7) {a, b, c, d, e, f, g} Эти узлы образуют один или несколько...
Я не понимаю, почему этот алгоритм DFS, который я написал, не посещает последнюю вершину моего...
Я пытаюсь заявить, верно ли утверждение:Во время DFS / BFS впервые посещаемые узлы образуют...
Как мы выполняем поиск в глубину в ориентированном графе, используя матрицу смежности, в которой он...
Я написал следующий алгоритм для задачи замены монет, в котором я хочу найти все возможные...
Я использую списки смежности для хранения дерева, я хочу путь для каждого конечного узла из...
Привет. Я имею в виду проблему теории графов при поиске связанных островков. https://www
У меня есть несколько словарей (вывод json).Я хочу получить базовый элемент, который может быть...
У меня есть программа JAVA, в которой я создаю графики, и у меня есть поиск в ширину, но я бы хотел...
Пусть G = (V, E) - неориентированный граф.Найдите наиболее эффективный алгоритм, чтобы определить,...
Мое окончательное состояние 0 1 23 4 56 7 8 мой график будет выглядеть так graph = {0 :[1, 3], 1...
Ссылка на вопрос: https://leetcode.com/problems/number-of-islands/ Учитывая 2-мерную карту сетки «1...
Я работаю над вопросом о Codewars уже минуту.Я в значительной степени покончил с этим, если бы я...
Я написал приведенный ниже код для обхода приведенного выше графика с использованием поиска в...
У меня есть задание, в котором я должен написать метод, который выполняет ДПФ ориентированного...
Я пытаюсь реализовать алгоритм 'C' и 'SDL' (для представления), чтобы решить головоломку "Unblock...
Я только что узнал о DFS / BFS в своем классе на Python, и я не уверен, что полностью понимаю...
Я хочу найти кратчайший путь от узла к другому узлу в компоненте с сильными связями, узлы могут...
Я пытаюсь решить проблему с алгоритмом в хакерранке, Дороги и библиотеки . Суть проблемы...
В настоящее время я пытаюсь решить проблему, которую не удалось решить в фиктивном интервью на...
Учитывая неориентированный невзвешенный граф: он может быть циклическим, и каждая вершина имеет...
Я пытаюсь реализовать рекурсивный поиск в глубину для графика на языке Java. Допущения...
Изображение ориентированного графика с перекрывающимися циклами Всего необходимо обнаружить 8...
Я пытаюсь преобразовать программу DFS, чтобы проверить, является ли график двудольным.Я хочу пройти...
Я решаю простой вопрос на основе n-арного дерева. Вопрос прост, найти общее количество рукопожатий...