ok ok tx On Apr 8, 2010, at 11:34 PM, Simon Denier wrote:
On 8 avr. 2010, at 23:08, Stéphane Ducasse wrote:
two questions
- is MOGraph really requiring Moose?
uh oh, it's stand-alone, so it does not require Moose. Actually I'm pretty sure it's the same thing for all packages in Moose-Algos and that's good.
- I would like that you explain to me this tarjan flag based optimisation :)
Nothing special.
Nodes are pushed and popped into a Stack. When a node is pushed onto the stack, it also sets a flag to true in the node. When it is popped, the flag is set to false. Then when we test whether a node is in the stack, instead of iterating over the stack, we just test the node flag, which makes it a constant time operation.
On Apr 8, 2010, at 6:40 PM, Simon Denier wrote:
By popular request ;) I wrote a first tutorial about using and extending the graph library of Moose Algos
http://www.moosetechnology.org/tools/moosealgos/graph
-- Simon
Moose-dev mailing list Moose-dev@iam.unibe.ch https://www.iam.unibe.ch/mailman/listinfo/moose-dev
Moose-dev mailing list Moose-dev@iam.unibe.ch https://www.iam.unibe.ch/mailman/listinfo/moose-dev
-- Simon
Moose-dev mailing list Moose-dev@iam.unibe.ch https://www.iam.unibe.ch/mailman/listinfo/moose-dev