Lipton-Tarjan 算法的实现

Implementation of the Lipton-Tarjan algroithm

有人知道平面图算法的 Lipton-Tarjan 分隔定理的实现吗？我在 Google 上找不到任何东西，考虑到它自 1979 年以来被引用了多少次，这让我很惊讶。如果是这样的话，我可能会尝试自己实现这个算法。

我能找到的唯一实现是德国学生写的一篇论文，他们在其中解释了他们的实现（虽然没有完整的源代码）。 => http://i11www.iti.uni-karlsruhe.de/_media/teaching/winter2006/algorithmengineering/ausarbeitung-pst.pdf

但是由于这些算法在许多其他算法中使用（例如分而治之），您应该能够在某处找到带有源代码的实现。

不管我们是否会找到public源代码：是的，它已经实现了。

亲切的问候