免责声明:作者是 Erlang 的新手。
我想在 Erlang 中实现某种最短路径算法。
Erlang 中有一个图数据结构的标准实现:http://www.erlang.org/doc/man/digraph.html
但是,我没有找到任何关于它使用的实际数据结构的信息。
主要是我想知道:
- 为顶点 Action 获取所有“邻居”的最坏情况是什么?
- 从图中获取顶点的最坏情况是什么?
最佳答案
一个有向图使用 3 个 ets 表(顶点、边和相邻顶点)。
所以这两个操作都是 O(1)。
看看 OTP 代码,它很干净,在大多数情况下是惯用的 Erlang。 stdlib 的 gen.erl + gen_server.erl, proc_lib.erl 和 sys.erl 是必读的:)
关于erlang - Erlang 的有向图里面是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6711117/