3 ms·
In-place maybe not, but what language would be more suitable for graph based algorithms? Of course it depends on how you represent the graph, but writing someth
by ColonelPhantom 4y ago
In-place maybe not, but what language would be more suitable for graph based algorithms? Of course it depends on how you represent the graph, but writing something like breadth-first search is quite nice and easy to implement in Haskell, in my experience.
- sbergot 4y agoThis is maybe just me but I find any kind of self referenced data structure a bit awkward to define in haskell. The thing mentioned in http://wiki.haskell.org/Tying_the_Knot http://wiki.haskell.org/Tying_the_Knot .
- ColonelPhantom 4y agoI generally express graphs as a `Map k (Set k)` or similar, with extra data as desired. Using keys and lookups means you don't need self-references. I guess in a way this approach sacrifices some purity, but I find it works very well.