如何在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()方法，该方法为您提供了所连接的头和尾节点。将此信息收集到您选择的某些数据结构中，并获取所需的统计信息。