Question

给出由其边缘列表描述的图形，例如

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

其中cac在c之后，cb在cac之后，bcc在cac之后......

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

Answer 1

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

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