[Haskell-cafe] Re: What do _you_ want to see in FGL?

[Ivan Lazar Miljenovic]

Heinrich Apfelmus <apfelmus at quantentunnel.de> writes:
> Yes; what I mean is that you can retrofit a custom vertex type to any
> graph implementation that uses a fixed vertex type. So, let's say that
>
>    data Gr a b = .. -- graph with vertex type  Vertex Gr = Int
>
> then
>
>    type Gr' node a b = CustomVertex node Gr a b
>
>    data CustomVertex node gr a b = CV (gr a b) (Map node (Vertex gr))
>
> is a graph with custom vertex type  node .

Sounds like it's more complicated than it's worth tbh ;-)

-- 
Ivan Lazar Miljenovic
Ivan.Miljenovic at gmail.com
IvanMiljenovic.wordpress.com