williamblevins edited this page Jun 17, 2015 · 2 revisions

Analyzing source trees, based on dependency graphs


While trying to get a deeper understanding for the source of SCons, I actually wanted to see the classes and their dependencies. Googling around I found these two tools that could produce DOT graph files for class or import dependencies from Python source trees:


Having both applications installed, I called

sfood -i . | sfood-graph >
pyreverse -p scons -k .

with the SCons source directory as current folder.

Unfortunately, the resulting graphs were pretty large and visualizing them via the dot tool did not help. PNG, PS or SVG output, the images got too large and the layout of the nodes and edges left a lot to desire.

Then I remembered the yEd Graph Editor (, a great application that can layout and handle even very large datasets...if you find a way to get the data inside. Since it does not import DOT files (yet), I wrote the little converter script ( that outputs yEd's native file format Graphml (XML).

Now looking at complicated DOT graphs is a snap...have a try!


The following files were created with the sources for SCons 1.2.0.d20090223 and Waf 1.5.8, they are all available in two versions:

  1. The nodes contain not only the class names, but also methods/attributes ("_fc" suffix) and
  2. class names only (no special suffix). Graphml files (XML) with dependencies that can be read directly by yEd:


SCons classes

[[!img /home/dirk/programming/python/tohh/structure/dots/classes_scons.png] [[!img /home/dirk/programming/python/tohh/structure/dots/classes_scons_close1.png]

[[!img /home/dirk/programming/python/tohh/structure/dots/classes_scons_close2.png]

Waf classes

[[!img /home/dirk/programming/python/tohh/structure/dots/classes_waf.png]

[[!img /home/dirk/programming/python/tohh/structure/dots/classes_waf_close1.png]

SCons packages

[[!img /home/dirk/programming/python/tohh/structure/dots/packages_scons.png]

Waf packages

[[!img /home/dirk/programming/python/tohh/structure/dots/packages_waf.png]

Clone this wiki locally
You can’t perform that action at this time.
You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session.
Press h to open a hovercard with more details.