目標C的jGraphT？

Question

我正在尋找Objective C中的Directed Acyclic Graph實現。 我在Java空間中使用jGraphT取得了巨大成功。我正在使用DirectedGraph到model a power subsystem，現在我需要iPhone/iPad的等效代碼。

在開放源代碼庫中是否存在這樣的事情？或者我需要推出自己的？

Answer 1

目前在目標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在功能上遠在千里之外。