如何在Erlang或Elixir中序列化有向图用于导出目的

Question

我正在使用Erlang的有向图模块来存储有向无环图(DAG).因此,为了论证,这里是一个超级简单的图形(使用Elixir):

gr = :digraph.new()
:digraph.add_vertex(gr, "A")
:digraph.add_vertex(gr, "B")
:digraph.add_vertex(gr, "C")
:digraph.add_edge(gr, "A", "B")
:digraph.add_edge(gr, "A", "C")

看起来像这样:

我们可以看到它一切正常:

iex(7)> :digraph.vertices(gr)
["A", "C", "B"]
iex(8)> :digraph.edges(gr)
[[:"$e" | 0], [:"$e" | 1]]
iex(9)> :digraph.out_neighbours(gr, "A")
["C", "B"]
iex(10)> :digraph.out_neighbours(gr, "B")
[]
iex(11)> :digraph.out_neighbours(gr, "C")
[]
iex(12)> :digraph_utils.is_acyclic(gr)
true

现在我将添加和删除更多顶点和边缘,但我想将这些图形传输到Elixir/Erlang生态系统之外的应用程序,例如Cytoscape.js.是否有标准化的方法将有向图串行化为某种行业标准可读格式(例如json或xml),例如JGF,Netlix的Falcor JSON Graph格式或其他格式？

我可以编写自己的序列化程序,但我更喜欢预先存在的东西.我在digraph或digraph_utils中找不到任何这样的功能.

Answer 1

搜索有各种解决方案,用于将有向图数据导出为各种流行格式,但没有任何规范.这些格式中最流行的两种是DOT和GraphML.

一些Elixir和Erlang库用于将有向图导出为各种格式:

• https://github.com/mikowitz/graphvix
• https://github.com/jabarszcz/digraph_viz
• https://github.com/fenollp/erlang-dot

一些Elixir和Erlang使用js libs(如vis.js和web套接字)以软实时方式更新前端的示例:

• http://blog.songsaboutsnow.com/elixir/graphviz/2018/06/26/graphvix-part1.html
• https://github.com/swelham/digraph_viewer
• https://rshestakov.wordpress.com/2013/03/17/extended-example-with-graphviz-updates-via-websockets/