gpt4 book ai didi

erlang - Erlang 的有向图里面是什么?

转载 作者:行者123 更新时间:2023-12-01 09:36:31 26 4
gpt4 key购买 nike

免责声明:作者是 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/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com