2018-04-03 1:51 GMT+02:00 Ivan Lazar Miljenovic <ivan.miljenovic@gmail.com>:
On 3 April 2018 at 09:24, Olivier S. <olivier.sohn@gmail.com> wrote:
> So it seems using Data.IntMap would be a good compromise?

IntMap only works if `node ~ Int`; otherwise we lose generality.

I was under the impression that we can replace [(node, key, [key])], by IntMap (node, [Int]), node being anything we want. Is it not true?
 

My preferences are:

* A typeclass (unfortunately Foldable for a Map is only on the values,
not on the Key; unless you provide a wrapper?)
* Lists (despite the issues you've pointed out, people can always
convert Maps, IntMaps, etc. to lists to convert those values to a
Graph)
* Map