Как я могу создать граф зависимостей из текстового файла?

Question

Допустим, у меня есть текстовый файл со следующими данными:

Form1 | L3 | depends on L4 and L5
Form1 | L4 | no dependence 
Form1 | L5 | depends on L6
Form1 | L7 | no dependence

Я хотел бы вывести ориентированный граф (где направление означает "зависит от"). В этом примере у нас был бы граф с 2 компонентами, одна из которых представляла собой одну вершину, помеченную "L7", а другая - 4 вершины, соединенные последовательно (4-траектория) со стрелками в очевидных направлениях.

Я использую Python 2.7 на Mac. Я также очень плохо знаком с программированием, но очень хорошо разбираюсь в математике (если это имеет значение).

Answer 1

Одним из простых способов было бы преобразовать ваш формат входного текстового файла в формат "точечного" файла Graphviz. Вот пример того, как кто-то пишет точечный файл, используя Python без внешних библиотек: Как python может написать точечный файл для GraphViz с просьбой, чтобы некоторые ребра были окрашены в красный цвет?

И есть PyDot, который вы можете использовать для того же: https://github.com/erocarrera/pydot

Если у вас есть "точечный" файл, вы можете превратить его в реальное изображение, используя Graphviz (отдельная программа): http://www.graphviz.org/