有向图中多个节点的最低公共祖先（LCAS）？

Question

我有兴趣计算有向图中几个节点的最低共同祖先。我测试了jGrapht项目（https://github.com/jgrapht/jgrapht/blob/master/jgrapht-core/src/main/java/org/jgrapht/alg/NaiveLcaFinder.java）的NaiveLcaFinder类提出的findlcas方法，但我发现很难将它应用于多个节点。在这一点上你能帮我吗？或者给我一些建议

Answer 1

请参见Bio4J，但有一个很好的解释，它可能会帮助您找出解决方案： Taxonomy algorithm