Самые низкие общие предки (LCAS) нескольких узлов в ориентированном графе?

Question

Я заинтересован в вычислении наименьших общих предков нескольких узлов в ориентированном графе. Я протестировал метод findlcas, предложенный классом NaiveLcaFinder проекта jGrapht ( https://github.com/jgrapht/jgrapht/blob/master/jgrapht-core/src/main/java/org/jgrapht/alg/NaiveLcaFinder.java) но мне было очень сложно применить его для нескольких узлов. Не могли бы вы помочь мне в этом вопросе? или дать мне несколько советов

Answer 1

Видите это, это от Bio4J но имеет довольно хорошее объяснение и может помочь вам найти решение: алгоритм таксономии