给定一个由其边列表描述的图,例如
[("c","cac"),("cac","cb"),("cac","bcc"),("c","ba")]
cac
在c
之后,cb
在cac
之后,bcc
在 cac
之后...
如何将其转换为 the fgl library 意义上的图表, 以便我可以利用其中的图形算法?
最佳答案
在fgl
中,节点由Int
标识。但是模块 Data.Graph.Inductive.NodeMap
可以帮助您管理从节点名称 (String
) 到 fgl 节点的映射。
特别是,您可以在列表中的字符串列表上使用 insMapNodes
来创建 NodeMap
,然后传递该 NodeMap
和您的列表到 insMapEdges
。
关于algorithm - 我如何在 haskell 中实现归纳图?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/37389592/