[Moose-dev] Re: Moose-Algos-Graph tutorial

On 8 avr. 2010, at 23:08, Stéphane Ducasse wrote: 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. 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. -- Simon