У меня есть тройной магазин RDF с более чем 30000 тройками.Я хочу знать кратчайший путь между любыми двумя тройками в магазине для всех ребер (если существует путь между ними).
Рассчитать длину пути между узлами? это нечто похожее на то, что я ищу.Но предлагаемое решение работает для деревьев, мой был бы ориентированный граф с несколькими путями и с пустыми узлами.
Можно ли найти кратчайшую длину пути между двумя узлами с помощью запросов SPARQL?Производительность не является проблемой для моего варианта использования.
Или использование алгоритма Дейкстры или BFS - лучшее решение?
Спасибо за помощь!