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

Question

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

Answer 1

看到这个，它来自Bio4J但有一个很好的解释，可能会帮助你找出你的解决方案： Taxonomy algorithm