8 Apr
2010
8 Apr
'10
11:55 p.m.
Hi,
Absolutely! Moose-Algos works with objects only and thus it is usable
in multiple contexts. It does not depend on Moose, it is part of
Moose :)
Cheers,
Doru
--
www.tudorgirba.com
"Yesterday is a fact.
Tomorrow is a possibility.
Today is a challenge."
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:
--
Simon
_______________________________________________
Moose-dev mailing list
Moose-dev(a)iam.unibe.ch
https://www.iam.unibe.ch/mailman/listinfo/moose-dev 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