# Moose-Algos-Graph tutorial

7 messages
Open this post in threaded view
|

## Moose-Algos-Graph tutorial

 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 [hidden email] https://www.iam.unibe.ch/mailman/listinfo/moose-dev
Open this post in threaded view
|

## Re: Moose-Algos-Graph tutorial

 Excellent!!! Alexandre On 8 Apr 2010, at 12:40, 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 > [hidden email] > https://www.iam.unibe.ch/mailman/listinfo/moose-dev-- _,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;: Alexandre Bergel  http://www.bergel.eu^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;. _______________________________________________ Moose-dev mailing list [hidden email] https://www.iam.unibe.ch/mailman/listinfo/moose-dev
Open this post in threaded view
|

## Re: Moose-Algos-Graph tutorial

 Excellent, indeed! Doru On 8 Apr 2010, at 20:01, Alexandre Bergel wrote: > Excellent!!! > > Alexandre > > > On 8 Apr 2010, at 12:40, 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 >> [hidden email] >> https://www.iam.unibe.ch/mailman/listinfo/moose-dev> > -- > _,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;: > Alexandre Bergel  http://www.bergel.eu> ^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;. > > > > > > _______________________________________________ > Moose-dev mailing list > [hidden email] > https://www.iam.unibe.ch/mailman/listinfo/moose-dev-- www.tudorgirba.com "Presenting is storytelling." _______________________________________________ Moose-dev mailing list [hidden email] https://www.iam.unibe.ch/mailman/listinfo/moose-dev
Open this post in threaded view
|

## Re: Moose-Algos-Graph tutorial

 In reply to this post by Simon Denier-3 two questions - is MOGraph really requiring Moose? - I would like that you explain to me this tarjan flag based optimisation :) 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 > [hidden email] > https://www.iam.unibe.ch/mailman/listinfo/moose-dev_______________________________________________ Moose-dev mailing list [hidden email] https://www.iam.unibe.ch/mailman/listinfo/moose-dev
Open this post in threaded view
|

## Re: Moose-Algos-Graph tutorial

 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 >> [hidden email] >> https://www.iam.unibe.ch/mailman/listinfo/moose-dev> > > _______________________________________________ > Moose-dev mailing list > [hidden email] > https://www.iam.unibe.ch/mailman/listinfo/moose-dev--  Simon _______________________________________________ Moose-dev mailing list [hidden email] https://www.iam.unibe.ch/mailman/listinfo/moose-dev