Skip to content

sugiyama directed graph layout visualisation in python

License

Notifications You must be signed in to change notification settings

gml4gtk/pysugiyama

Folders and files

NameName
Last commit message
Last commit date

Latest commit

Jun 10, 2021
6e97ba2 · Jun 10, 2021

History

2 Commits
Jun 10, 2021
Jun 10, 2021
Jun 10, 2021
Jun 10, 2021
Jun 10, 2021
Jun 10, 2021
Jun 10, 2021
Jun 10, 2021

Repository files navigation

pysugiyama

sugiyama directed graph layout visualisation in python

GNU GPL Free Graph layout rendering in python using sugiyama directed graph layout algorithm

This is based on https://github.com/KadaB/sugiyama

Run

./graphs.py

Dependencies

  • PyGtk 3.0
  • PyCairo

Takes graph like:

Edges = [(1, 3), (1, 4), (2, 6), (3, 2), (3, 7), (3, 8), (4, 5), (4, 6), (4, 8), (4, 9), (6, 10), (7, 10), (7, ..11), (8, 7), (9, 11), (10, 12), (11, 12)]

and renders:

screenshot

The drawing routines are done using cairo lib in graph.py
The sugiyama algoritm is in sugiyama.py
To add are priority or brander algorithm for better node placement
And console version generating svg image
And a parser or xml parser for dome graph data format