2
免責聲明：作者是Erlang的新手。Erlang內部有向圖是什麼？
我想在Erlang中實現某種最短路徑算法。
有在二郎山的標準實現圖形數據結構的：http://www.erlang.org/doc/man/digraph.html
不過，我還沒有找到它使用的實際數據結構的任何信息。
主要是我想知道：
- 是什麼讓所有的「鄰居」的頂點行動的最壞情況下的表現？
- 從圖中獲取頂點的最壞情況的性能是什麼？
A
回答
7
一個有向圖使用3個表（頂點，邊和鄰居頂點）。
所以這兩個操作都是O（1）。
看看OTP代碼，它很乾淨，在大多數情況下都是慣用的Erlang。 stdlib的gen.erl + gen_server.erl，proc_lib.erl和sys.erl必須閱讀:)
相關問題
- 1. 什麼是erlang emsgsize？
- 2. Erlang OTP究竟是什麼？
- 3. 什麼是Erlang節點？
- 4. 什麼是Erlang替代品？
- 5. 什麼是Erlang hrl文件？
- 6. 什麼是內部狀態？
- 7. 內部是什麼NSString？
- 8. 什麼是RequestCacheLevel.BypassCache內部？
- 9. 什麼是unix/linux內部？
- 10. 什麼是String類內部？
- 11. iOS：XIB內部是什麼？
- 12. 爲什麼縱向內容顯示在橫向內部？
- 13. 部分視圖是什麼？
- 14. Erlang內部羣集通信
- 15. 什麼是合成的反向引用內部類
- 16. 爲什麼'x'有內部連接而不是外部連接？
- 17. 什麼是合法的erlang警衛？
- 18. erlang中的-pa和-pz是什麼？
- 19. 「＃」在Erlang中的含義是什麼？
- 20. Erlang用於開始......結尾是什麼？
- 21. 什麼是Erlang的流操作方法？
- 22. 「異步向下」：嗯，底部是什麼？
- 23. 爲什麼Erlang中沒有中間件？
- 24. 您對Erlang的氮有什麼經驗？
- 25. Erlang的Ports和RPC有什麼區別？
- 26. Erlang：「include_lib」和「include」有什麼區別？
- 27. Erlang與OOP對象有什麼不同？
- 28. 不瞭解什麼是內部陣列
- 29. 什麼是最終的內部課程？
- 30. 橢圓內部的顏色是什麼？
非常感謝！附：我認爲學習Erlang的最好方法是閱讀「Erlang/OTP in action」等書籍，但似乎我應該嘗試閱讀一些源代碼。新手是否應該從學習過程的一開始就閱讀源代碼？你怎麼看？ – skanatek
在對功能順序erlang感到滿意後 - 絕對是的。所以gen + gen_server將會（相對）容易閱讀。 – probsolver