如何在 haskell 中实现归纳图？答案

【问题标题】：How could I Implement inductive graph in haskell?如何在 haskell 中实现归纳图？
【发布时间】：2016-05-23 20:51:13
【问题描述】：

给定一个由它的边列表描述的图，例如

[("c","cac"),("cac","cb"),("cac","bcc"),("c","ba")]

cac 在 c 之后，cb 在 cac 之后，bcc 在 cac 之后……

如何将其转换为the fgl library 意义上的图形，以便我可以利用其中的图形算法？

【问题讨论】：

【解决方案1】：

在fgl 中，节点由Ints 标识。但是模块 Data.Graph.Inductive.NodeMap 可以帮助您管理从节点名称 (String) 到 fgl 节点的映射。

特别是，您可以在列表中的字符串列表上使用insMapNodes 创建NodeMap，然后将该NodeMap 和您的列表传递给insMapEdges。

【讨论】：