2

我正在寻找Objective C 中的有向无环图实现。我在Java 领域使用jGraphT取得了巨大的成功。我正在使用 DirectedGraph 对电源子系统进行建模，现在我需要 iPhone/iPad 的等效代码。

开源库中是否存在这样的东西？还是我需要自己动手？

4

2 回答 2

0

AFAIK 没有为此的 Objective-C 库。我需要一个有向图，我分叉了Aaron Qian 的有向图。也许添加 Tarjan 的算法，你就快到了，但 jgrapht 的功能却遥遥无期。

于 2012-11-09T15:25:54.517 回答
0

There's no available implementation in Objective C at present. However, this should be very helpful, particularly Mark Wukta's PASCAL implementation.

See

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

于 2012-11-09T15:08:03.633 回答