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(a)iam.unibe.ch
https://www.iam.unibe.ch/mailman/listinfo/moose-dev
_______________________________________________
Moose-dev mailing list
Moose-dev(a)iam.unibe.ch
https://www.iam.unibe.ch/mailman/listinfo/moose-dev
--
Simon
_______________________________________________
Moose-dev mailing list
Moose-dev(a)iam.unibe.ch
https://www.iam.unibe.ch/mailman/listinfo/moose-dev