GraphAlgoFactory.allSimplePaths занимает много времени

Question

Я пытаюсь получить все пути между двумя узлами. Но это занимает много времени (более 1 часа). Я использую GraphAlgoFactory.allSimplePaths api.

Может ли кто-нибудь предложить, есть ли другой api, который дает все пути быстрее.

После получения всех путей, мне нужно выполнить итерацию по каждому пути и отфильтровать их на основе фильтра узлов и фильтра отношений.

Answer 1

Какова ваша предполагаемая длина возвращаемых путей между этими узлами? Вы фильтруете столько, сколько можете, с точки зрения типов отношений/направления в расширителе, в котором вы проходите?