Использование case-классов с примитивными значениями - это простой способ добраться туда.

аюсь найти изящный способ обхода графа в стиле Scala, желательно с использованием vals и неизменяемых типов данных. Учитывая следующий график, val graph = Map(0 -> Set(1), 1 -> Set(2), 2 -> Set(0, 3, 4), 3 -> Set(), 4 -> Set(3))Я хотел бы, ...

Хороший алгоритм обхода графа

Абстрактная проблема: у меня есть график около 250 000 узлов, а средняя скорость соединения составляет около 10. Поиск соединений узла - это длительный процесс (скажем, 10 секунд). Сохранение узла в базе данных также занимает около 10 секунд. Я ...

Ширина Первый перепись в Гремлин

Arangodb Обход рекурсивного графа AQL

У меня есть график с тремя коллекциями, элементы которых можно соединить ребрами. ItemA является родителем itemB, который, в свою очередь, является родителем...

Хороший алгоритм обхода графа

Полнота поиска в глубину

Я цитируюИскусственный интеллект: современный подход [http://aima.cs.berkeley.edu/index.html]: Свойства поиска в глубину сильно зависят от того, используется ли версия для поиска в графе или в виде дерева. Версия для поиска в графе, которая ...