免责声明：作者是Erlang的新手。
我想在Erlang中实现某种最短路径算法。
Erlang中有一个图形数据结构的标准实现：http://www.erlang.org/doc/man/digraph.html
但是，我没有找到有关它使用的实际数据结构的任何信息。
大多数情况下我想知道：
答案 0 :(得分：7)
有向图使用3个ets表（顶点，边和邻居顶点）。
所以这两个操作都是O（1）。
看看OTP代码，它很干净，在大多数情况下是惯用的Erlang。必须阅读stdlib的gen.erl + gen_server.erl，proc_lib.erl和sys.erl：）