algorithm - 我如何在 haskell 中实现归纳图?

标签 algorithm haskell graph functional-programming

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

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

cacc之后,cbcac之后,bcccac 之后...

如何将其转换为 the fgl library 意义上的图表, 以便我可以利用其中的图形算法?

最佳答案

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

特别是,您可以在列表中的字符串列表上使用 insMapNodes 来创建 NodeMap,然后传递该 NodeMap 和您的列表到 insMapEdges

关于algorithm - 我如何在 haskell 中实现归纳图?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/37389592/

相关文章:

algorithm - 元音子序列

haskell - putStrLn 函数不接受 [Char] 参数

c++ - 如何使用时间复杂度优于 O(n^2) 的 STL vector 和 STL 算法进行左连接?

算法:根据周数获取下一年日期工作类次类型

algorithm - 没有扩散属性的散列函数/校验和是否存在?

sorting - 我想检查比较运算符是真还是假

parsing - 快速解析允许转义字符的字符串?

facebook-graph-api - Open Graph 操作需要多长时间才能从 'pending' 获得批准?

Graphviz Dot,混合有向和无向

python - 合并共享属性的节点