给定一个由其边列表描述的图,例如
[("c","cac"),("cac","cb"),("cac","bcc"),("c","ba")]
其中
cac
在c
之后,cb
在cac
之后,bcc
在cac
之后…如何将其转换为the fgl library意义上的图,以便使用其中的图算法?
最佳答案
在fgl
中,节点由Int
s标识。但是模块Data.Graph.Inductive.NodeMap
可以帮助您管理从节点名(String
)到fgl节点的映射。
特别是,您可以使用列表中字符串列表上的insMapNodes
来创建NodeMap
,然后将该NodeMap
和列表传递给insMapEdges
。