Я ищу реализацию направленного ациклического графа в Objective C. У меня был огромный успех с jGraphT в пространстве Java.Я использую DirectedGraph для модели подсистемы питания , и теперь мне нужен эквивалентный код для iPhone / iPad.
Существует ли такая вещь в библиотеке с открытым исходным кодом?Или мне нужно накатить свою?
AFAIK, для этого нет библиотеки Objective-C.Мне нужен орграф, и я раздвоил органа Аарона Цяна орграф .Может быть, добавить алгоритм Тарьяна, и вы почти у цели, но jgrapht очень далеко от возможностей.
В настоящее время в Objective C нет доступной реализации.Тем не менее, это должно быть очень полезно, особенно реализация PASCAL Марка Вукта.
См.
https://stackoverflow.com/questions/1284928/directed-graph-implementation-in-objective-c/13310549#13310549