从Graphviz文件计算平均最短路径

时间:2017-10-30 12:53:25

标签: graph graphviz

我使用Graphviz将某些关系可视化为图形。我还需要计算该图的平均最短路径和平均聚类系数。我想可能有一些现有的工具可以为我做这件事,但我已经看了一遍,并且空白了。 Graphviz本身或其他兼容工具中有什么东西可以为我做这个分析吗?

以下是我所拥有并希望分析的文件类型(使用dot语言)的示例。

graph G {
  a -- b;
  b -- d;
  c -- d;
  b -- l;
}

1 个答案:

答案 0 :(得分:0)

经过几个小时的观察和询问,我最终被引导到https://github.com/gephi/gephi。它可以读取DOT文件,然后计算一些统计数据(以及做一堆其他很酷的事情)!