2

Objective C で有向非巡回グラフの実装を探しています。Java スペースでjGraphTを使用して大きな成功を収めました。DirectedGraph を使用して電源サブシステムをモデル化していますが、iPhone/iPad 用の同等のコードが必要です。

そのようなものはオープンソースのライブラリに存在しますか? それとも自分で巻く必要がありますか？

4

2 に答える 2

0

現在、Objective C で利用可能な実装はありません。ただし、特に Mark Wukta の PASCAL 実装は非常に役立つはずです。

見る

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

于 2012-11-09T15:08:03.633 に答える
0

私の知る限り、そのためのObjective-Cライブラリはありません。digraph が必要だったので、Aaron Qian のdigraphをfork しました。たぶん、Tarjan のアルゴリズムを追加すればほぼ完成ですが、jgrapht の機能ははるかに離れています。

于 2012-11-09T15:25:54.517 に答える