amnh / PCG

𝙋𝙝𝙮𝙡𝙤𝙜𝙚𝙣𝙚𝙩𝙞𝙘 𝘾𝙤𝙢𝙥𝙤𝙣𝙚𝙣𝙩 𝙂𝙧𝙖𝙥𝙝 ⸺ Haskell program and libraries for general phylogenetic graph search
28 stars 1 forks source link

Add graph conversion #130

Open Boarders opened 5 years ago

Boarders commented 5 years ago

When we re-implement the topological representation we should add the ability to convert between our graph format and others for example:

This will allow us to use these formats as intermediate representations for pretty printing/ serialisation amongst other things.

Boarders commented 5 years ago

After experimenting with algebraic-graphs for the network documentation I think it is an extremely bad fit for us given that much of the time we wish to assume our graph is rooted/directed and this fits badly with the graph combinators they define for example it is not even straightforward to write a branch function with something like the following type signature:

 branch :: Graph a -> Graph a -> a -> Graph a 

I'm not sure if fgl fairs any better but it may be worth abandoning this suggestion.