9 Apr
2015
9 Apr
'15
12:51 p.m.
hi,
Le 8 avr. 2015 à 17:59, Alexandre Bergel a écrit :
Hi!
Can you provide some (graphical) illustrations about the graph algo?
I added 2 examples method on the MalGraphReducer class to easily display the graph with
roassal but the default layouting is not very good. The best I got was with the circle
layout.
Here is the graph I gave as input to the graph reducer:
and the output:
With the same input graph, the MalToplogicalSorting gives this result: #($h #($f $d $e $b)
$i $a $g $c).
Cheers,
Christophe.
I know that Moose has some, but they are presented in a very cryptic way.
Graph algos are very important, and we are seriously under-using them.
Cheers,
Alexandre
On Apr 8, 2015, at 12:53 PM, Christophe Demarey
<Christophe.Demarey(a)inria.fr> wrote:
Hi,
A few days ago, I added new graph algorithms into MooseAlgos but I did not communicate
about that.
I added 2 complementary algorithms:
- MalGraphReducer : it takes as input a graph and ouputs a graph without circuits. Nodes
forming a circuit (or cycle if you prefer) are merged into a single node. A merge node has
a reference to merged nodes. It uses the MalTarjan algorithm.
- MalTopologicalSorting : the well known graph sorting algorithm that can only be applied
on graphs without circuits (cycles).
the latter could be useful for some layouting strategies of graphs for example.
Regards,
Christophe._______________________________________________
Moose-dev mailing list
Moose-dev(a)iam.unibe.ch
https://www.iam.unibe.ch/mailman/listinfo/moose-dev
--
_,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:
Alexandre Bergel http://www.bergel.eu
^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;.
_______________________________________________
Moose-dev mailing list
Moose-dev(a)iam.unibe.ch
https://www.iam.unibe.ch/mailman/listinfo/moose-dev 
