Почему DFS и BFS не используются для поиска цикла на графике? [закрыто]

Почему DFS и BFS не используются для поиска цикла на графике? [закрыто] ⇐ JAVA

1 сообщение • Страница 1 из 1

Anonymous

Почему DFS и BFS не используются для поиска цикла на графике? [закрыто]

Цитата

Сообщение Anonymous » 02 сен 2025, 19:53

Почему DFS и BFS не используются для поиска цикла на графике? И какие методы мы можем использовать для этого?
разработка кода с контекстом.
Разница между BFS и DFS Travers на графике.
Предложите некоторую проблему, связанную с ним. < /P>

Подробнее здесь: https://stackoverflow.com/questions/797 ... in-a-graph

1756832027

Anonymous

 Почему DFS и BFS не используются для поиска цикла на графике? И какие методы мы можем использовать для этого?
разработка кода с контекстом.
Разница между BFS и DFS Travers на графике.
Предложите некоторую проблему, связанную с ним. < /P> 

Подробнее здесь: [url]https://stackoverflow.com/questions/79753125/why-dfs-and-bfs-not-used-for-finding-cycle-in-a-graph[/url]

Ответить Пред. тема След. тема

1 сообщение • Страница 1 из 1

Быстрый ответ

Заголовок:

Имя пользователя:

Изменение регистра текста:

Смайлики

Ещё смайлики…

К этому ответу прикреплено по крайней мере одно вложение.

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

Максимально разрешённый размер вложения: 15 МБ.

Имя файла:

Комментарий к файлу:

Имя файла	Комментарий к файлу	Размер	Статус

Похожие темы

Ответы

Просмотры

Последнее сообщение

Почему DFS и BFS не используются для поиска цикла на графике? [закрыто]

Последнее сообщение Anonymous « 02 сен 2025, 09:05
Добавлено в форуме JAVA

Anonymous » 02 сен 2025, 09:05 » в форуме JAVA

Почему DFS и BFS не используются для поиска цикла на графике? И какие методы мы можем использовать для этого?
разработка кода с контекстом.
Разница между BFS и DFS Travers на графике.
Предложите некоторую проблему, связанную с ним.

Подробнее здесь:

0 Ответы

3 Просмотры

Последнее сообщение Anonymous
02 сен 2025, 09:05
Почему BFS работает намного быстрее, чем DFS, когда я реализую их оба?

Последнее сообщение Anonymous « 29 июн 2024, 15:40
Добавлено в форуме JAVA

Anonymous » 29 июн 2024, 15:40 » в форуме JAVA

Я пытаюсь использовать DFS и BFS, чтобы найти все простые пути длиной до заданного k, начинающиеся с заданной вершины ориентированного графа. Никакие циклы не допускаются.
Мой код выглядит следующим образом, и я проверил, что оба алгоритма дают...

0 Ответы

30 Просмотры

Последнее сообщение Anonymous
29 июн 2024, 15:40
Почему BFS работает намного быстрее, чем DFS, когда я реализую их оба?

Последнее сообщение Anonymous « 29 июн 2024, 17:01
Добавлено в форуме JAVA

Anonymous » 29 июн 2024, 17:01 » в форуме JAVA

Я пытаюсь использовать DFS и BFS, чтобы найти все простые пути длиной до заданного k, начинающиеся с заданной вершины ориентированного графа. Никакие циклы не допускаются.
Мой код выглядит следующим образом, и я проверил, что оба алгоритма дают...

0 Ответы

24 Просмотры

Последнее сообщение Anonymous
29 июн 2024, 17:01
Поддержание контекста текущего узла в итерационном DFS по сравнению с рекурсивными DFS

Последнее сообщение Anonymous « 11 мар 2025, 13:00
Добавлено в форуме C++

Anonymous » 11 мар 2025, 13:00 » в форуме C++

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

bool findSpecial(Node n)
{
if(isSpecial(n))
return true;

bool isSpecial = false;
vector childs = getChildren(n);
foreach(child, childs)
{...

0 Ответы

13 Просмотры

Последнее сообщение Anonymous
11 мар 2025, 13:00
Подойдет ли этот DFS подход для обнаружения циклов в направленном графике работает правильно, или есть скрытые проблемы?

Последнее сообщение Anonymous « 02 май 2025, 06:02
Добавлено в форуме JAVA

Anonymous » 02 май 2025, 06:02 » в форуме JAVA

Я пытаюсь обнаружить циклы на направленном графике, используя подход на основе DFS в Java. Я реализовал решение, которое использует посещаемый [] массив и строит карту из списка краев ввода. Похоже, что он работает правильно для всех тестовых...

0 Ответы

6 Просмотры

Последнее сообщение Anonymous
02 май 2025, 06:02

Вернуться в «JAVA»