如何在Haskell中實現歸納圖？

Question

鑑於其邊緣的列表中所描述的圖形，如

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

其中cac來c後，cb來cac後，bcc來cac後...

如何將其轉換爲圖形在the fgl library的意義上，以便我可以利用其中的圖算法？

Answer 1

在fgl中，節點由Ints標識。但模塊Data.Graph.Inductive.NodeMap可以幫助您管理從節點名稱（String）到fgl節點的映射。

特別的，你可以字符串列表上使用insMapNodes要在列表中創建一個NodeMap，然後傳遞NodeMap和您的列表insMapEdges。