Блог

У меня есть файл .gv, и мне нужно получить статистику в python, например:

• Количество ребер
• Количество узлов
• Количество деревьев в сети
• узлы и ребра в дереве

Как я могу получить эту информацию в python?

Вы можете использовать, например, 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() метод, который дает вам головной и хвостовой узлы, которые подключаются. Соберите эту информацию в некоторую структуру данных по вашему выбору и получите необходимую статистику.