Looking for a graph layout framework for iOS [closed]

Question

For an iOS application I'm making I need to show groups of elements grouped together according to their type, and different groups of types separated from each other in a nicely done layout.

I thought of using an undirected graph, with the grouped nodes all pointing to each other in a sort of circular reference, and then each group as another "meta-graph" with their nodes point at each other in a circular reference as well, hoping that together with a good graph layout framework this could be displayed nicely.

Unfortunately, the only framework I keep hearing of is graphviz, but that doesn't seem to have an available port for iOS.

So my question is either:

1. Other ideas for how to implement what I need?
2. A good implementation of graph layout for the iOS?
3. An available port of graphviz for the iOS?

Update: Please note, I am not looking for graph plotting frameworks, which are the frameworks used to draw graphs and charts (such as pie charts etc). I am looking for a layout framework which determines the optimal location for arbitrary nodes in an abstract graph.

Answer 1

According to a post on the graphviz development mailing list, Glen Low of pixelglow has already managed to port graphviz and uses it in Instaviz.

He also has some hints on the configure script.

Answer 2

Below are some libraries which might help you:

1) http://code.google.com/p/core-plot/

2) http://code.google.com/p/s7graphview/

3) https://github.com/duivesteyn-net/deSimpleChart

4) http://www.rgraph.net/ (Will work on UIWebView only)

5) http://sebkade.wordpress.com/2010/05/06/basic-graph-class-for-iphone/ (a blog where demo is given to create a graph)

Answer 3

graphviz is C source and has been ported to OSX/Xcode already. I would try to build a library in Xcode from source -- not a dylib (because that's not allowed on iOS devices), but a .a library. I bet the code is pretty close to portable to iOS already if not fully so.

Answer 4

How about using Google Chart in a webview:

http://code.google.com/apis/chart/