graph editor

That program will consist of several data structures. Although for the pain graph part, you probably want a tree.

The graph looks like a modified tree structure to me. Apple has a similar material compositor in the Quartz Composer if you are looking for more implementations of such.

I'm not sure what your after here, but that is called a directed acyclic graph (DAG). A tree is a special case DAG where each node is allowed only one child. A node in a tree can be implemented by maintaining one link to the parent and a variable number of links to children. A general DAG node can be implemented the same way, simply allow multiple parent links. This won't ensure that the graph does not have cycles of course, you'll have to do that some other way. This is a little more tricky than with a tree (new connections between two nodes already in the graph may be allowed in some cases).

See google for details: directed acyclic graph

Quote:

Original post by Solias I'm not sure what your after here, but that is called a directed acyclic graph (DAG). A tree is a special case DAG where each node is allowed only one child. A node in a tree can be implemented by maintaining one link to the parent and a variable number of links to children. A general DAG node can be implemented the same way, simply allow multiple parent links. This won't ensure that the graph does not have cycles of course, you'll have to do that some other way. This is a little more tricky than with a tree (new connections between two nodes already in the graph may be allowed in some cases). See google for details: directed acyclic graph

That's not quite right. A tree may have more than one child node, but each node can only have one parent. You seem to say this in your following sentance, but seeing as you jumped between 2 different definitions I thought I'd clear that up. The diagram above looks more like a restricted dag; each link has a context of what it can link to (what siblings it may have) therefore theoretically elimiated cycles. DAG's can be pretty unwieldly, so I suggest you steer clear of them until you get confident with trees.