2

I'm looking for a Directed Acyclic Graph implementation in Objective C. I've had enormous success with jGraphT in the Java space. I'm using a DirectedGraph to model a power subsystem, and now I need equivalent code for iPhone/iPad.

Does such a thing exist in an open source library? Or do I need to roll my own?

Community
  • 1
  • 1
retrodrone
  • 5,850
  • 9
  • 39
  • 65

2 Answers2

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

Community
  • 1
  • 1
Max MacLeod
  • 26,115
  • 13
  • 104
  • 132
0

AFAIK there is not Objective-C library for that. I needed a digraph and I forked Aaron Qian's digraph. Maybe add Tarjan's algorithm and you are almost there, but jgrapht is miles away in features.

Jano
  • 62,815
  • 21
  • 164
  • 192