Реализация BFS в Java

Я новичок в Java, и мне нужна помощь. Я пытаюсь реализовать алгоритм поиска в ширину для решения головоломки (Unblock Me - игра для Android). Я сделал с графическим интерфейсом, но я застрял с алгоритмом. До сих пор я мог подсчитать доступные ...

Можно ли сделать этот поиск в ширину быстрее?

У меня есть набор данных, который представляет собой большой невзвешенный циклический граф. Циклы происходят в циклах примерно 5-6 путей. Он состоит из примерно 8000 узлов, и каждый узел имеет от 1 до 6 (обычно около 4-5) соединений. Я выполняю ...

Получение всех путей в иерархии классов OWL с помощью SPARQL и Jena

У меня есть график RDF с иерархией три уровня. Я хочу получить все пути, начиная с корня иерархии классов (т.е.owl:Thing) до занятий на третьем уровне без использования рассуждения. Например, я хотел бы путь C1 → C2 → C3 это путь, где каждый Ci ...

Полный график только с двумя возможными затратами. Сколько стоит кратчайший путь от 0 до N - 1

Использование BFS для топологической сортировки

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

Как определить, является ли ориентированный граф циклическим?

Найти все возможные пути от одного узла к другому?

Я пытался найти все возможные пути, но мне сложно отследить пути, которые я посетил. Вот код на данный момент:

Поиск в Румынии по ширине с использованием matlab

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

Поиск в ширину с использованием государственной монады в Haskell

Недавно я задал вопрос о построении дерева DFS из Graph в Stackoverflow и узнал, что его можно просто реализовать с помощью State Monad.DFS в хаскелеВ то вре...

Рекурсивная функция перемещения в ширину в Java или C ++?

Вот код Java для путешествия в ширину: