目标C的jGraphT？

Question

我正在寻找Objective C中的有向无环图实现。我在Java领域使用jGraphT取得了巨大的成功。我正在使用model a power subsystem的DirectedGraph，现在我需要用于iPhone/iPad的等效代码。

开源库中存在这样的东西吗？或者我需要我自己的吗？

Answer 1

目前在Objective C中还没有可用的实现。然而，这应该是非常有帮助的，特别是Mark Wukta的PASCAL实现。

看见

https://stackoverflow.com/questions/1284928/directed-graph-implementation-in-objective-c/13310549#13310549

Answer 2

AFAIK没有用于此的Objective-C库。我需要一个有向图，然后我forked Aaron Qian的digraph。也许加上Tarjan的算法，你就快成功了，但jgrapht在功能上还差得很远。