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