[Haskell-cafe] What can I use for a weighted graph? I thought Data.Graph would work but I see no provision for edge weights?

Casey Hawthorne kc1956 at gmail.com
Mon Jul 12 07:02:00 UTC 2021


Hi

Can't I use Data.Graph and use Data.Map to hold the edge weights and have
operations that tie the edges to their weights in a combined data structure?

FDS ~ Functional Data Structure

Making a FDS using two or more FDS's



On Fri., Jul. 9, 2021, 11:47 p.m. Casey Hawthorne, <kc1956 at gmail.com> wrote:

> Thank you!
>
> On Fri., Jul. 9, 2021, 11:27 p.m. Henning Thielemann, <
> lemming at henning-thielemann.de> wrote:
>
>>
>> On Fri, 9 Jul 2021, Casey Hawthorne wrote:
>>
>> > What can I use for a weighted graph? I thought Data.Graph would work
>> but I see no provision for edge weights?
>>
>> fgl or my comfort-graph package
>>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.haskell.org/pipermail/haskell-cafe/attachments/20210712/bf21c4f6/attachment.html>


More information about the Haskell-Cafe mailing list