如何在 python 的 graphviz 库中获取图形网络统计信息？

Question

我有一个 .gv 文件，我需要在 python 中获取统计信息，例如：

• 边数
• 节点数
• 网络中的树数
• 每棵树的节点数和边数

如何在 python 中获取此信息？

Answer 1

您可以使用 pygraphviz，例如。

$ pip3 install pygraphviz

然后在 python 中回答您的前两个问题

>>> from pygraphviz import AGraph
>>> graph = AGraph('test.dot')
>>> edge_count = len(list(graph.iteredges()))
>>> node_count = len(list(graph.iternodes()))
>>> print(node_count, edge_count)

要计算树的数量，您必须想出一些递归函数：使用 .iteredges() 方法，它会为您提供连接的头节点和尾节点。将这些信息收集到您选择的某种数据结构中，并获得您需要的统计数据。