On 5 mai 2010, at 12:22, Tudor Girba wrote:
Hi,
I am looking into the Moose-Algos-Graph package. It's pretty cool, especially that you can create graphs easily.
The only problem I encountered so far is that I cannot create nested graphs.
I just see now that MOGraphStructure is a subclass of MOGraphAlgorithm and that MOGraphAlgorithm has nodes and edges. This means that these can handle only one level of nodes and edges.
This problem was solved in Mondrian by making each node or edge a graph. Using a similar approach, MOGraphAlgorithm could then just point to one root node that holds everything.
Or maybe we need a MOGraphBuilder that creates the graph and MOGraphAlgorithm just deals with a set of nodes and edges.
What do you think?
I am not sure I understand the use case? The main idea behind this library is that you have a model which is already some kind of graph (possibly nested), then to run algorithms efficiently you have to inject your model into a graph with dedicated data structures (MOGraphNode, MOGraphEdge and subclasses). For now, I haven't dealt with algorithms which solve problems with nested graphs.
-- Simon