给定一个由其边列表描述的图,例如

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

其中cacc之后,cbcac之后,bcccac之后…
如何将其转换为the fgl library意义上的图,以便使用其中的图算法?

最佳答案

fgl中,节点由Ints标识。但是模块Data.Graph.Inductive.NodeMap可以帮助您管理从节点名(String)到fgl节点的映射。
特别是,您可以使用列表中字符串列表上的insMapNodes来创建NodeMap,然后将该NodeMap和列表传递给insMapEdges

09-07 05:12