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.
Attachments:
- smime.p7s
(application/pkcs7-signature — 4.2 KB)