Objective CのjGraphT？

Question

Objective CのDirected Acyclic Graphの実装を探しています。 Javaの領域にjGraphTという膨大な成功を収めました。私はmodel a power subsystemにDirectedGraphを使用していますが、今ではiPhone/iPadと同等のコードが必要です。

オープンソースライブラリにそのようなことはありますか？それとも、私自身をロールバックする必要がありますか？

Answer 1

現在、Objective Cには実装がありません。しかし、これは非常に役立つはずです、特にMark WuktaのPASCALの実装。

は、私の知る限り、そのためのObjective-Cライブラリがない

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

Answer 2

を参照してください。私は有向グラフを必要としました。forked Aaron Qianのdigraphです。たぶんTarjanのアルゴリズムを追加すると、ほぼそこにいますが、jgraphtは数マイル離れています。