如何在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()方法，该方法为您提供正在连接的头节点和尾节点。将这些信息收集到您选择的数据结构中，并获得您需要的统计信息。你知道吗