5 May
2010
5 May
'10
12:53 p.m.
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