<div dir="ltr">I am using the digraph module and it is efficient enough for my requirements. I am creating a digraph with ~60k vertex and ~130k links of the map of São Paulo and I can calculate the best path for ~100k origin-destination pairs in less than 5 minutes.<div><br></div><div>I am also creating a distributed version of this graph, in which each digraph node is a process, but I do not run any algorithm in this graph, it is used just to processes that already known its best path move.</div><div><br></div><div>the distributed version of the graph occupies ~1,5 GB of memory and I am using dictionaries to manage it.</div><div><br></div></div><div class="gmail_extra"><br><div class="gmail_quote">2017-09-29 15:30 GMT-03:00 Karlo Kuna <span dir="ltr"><<a href="mailto:kuna.prime@gmail.com" target="_blank">kuna.prime@gmail.com</a>></span>:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr">how to efficiently represent and store graphs in erlang? <div><br></div><div>obvious thing would be process per node ??</div></div>
<br>______________________________<wbr>_________________<br>
erlang-questions mailing list<br>
<a href="mailto:erlang-questions@erlang.org">erlang-questions@erlang.org</a><br>
<a href="http://erlang.org/mailman/listinfo/erlang-questions" rel="noreferrer" target="_blank">http://erlang.org/mailman/<wbr>listinfo/erlang-questions</a><br>
<br></blockquote></div><br></div>