如何获取构成有向图中路径的边的标签?

时间:2014-11-22 00:11:05

标签: erlang

我有一个有向图和连接顶点列表(即图中的路径)。假设图中的每条边都有一个标签,我该如何检索路径中边的标签?

看过digraph docs后,我不知道如何才能完成我需要做的事情。 digraph:edge / 2 似乎是唯一一个返回边缘标签的函数,但我需要首先拥有这个边缘......我没有。

1 个答案:

答案 0 :(得分:2)

您可以使用digraph:edges/1获取图表中所有边的列表,然后在每条边上调用digraph:edge/2以获取其{Edge, Vertex1, Vertex2, Label}元组。例如,下面的列表推导会返回图G的这类元组的列表:

[digraph(G,E) || E <- digraph:edges(G)]