[gentoo-dev] dependency graph

[gentoo-dev] dependency graph

[Nils Decker]

I have written a small tool that creates a dependency graph to be
rendered using graphviz.

I will submit it to bugzilla when i have written some docs and made
it a little bit smoother.

I am hoping for your suggestions.

Things i want to do:
  - draw installed packages boldface
  - draw enables USE-flags boldface
  - fix multiple constraints to one package.
    I don't know yet how to do this. It treats 
      ( >=foo-1.2.3 <=foo-2.0.0 ) like two seperate dependencies.

Preview at
http://www.ndecker.de/gentoo/depgraph/depgraph ( 4k )

Examples:

dependencies for dev-lang/ghc
http://www.ndecker.de/gentoo/depgraph/ghc-5.02.3.dot ( 14k )
http://www.ndecker.de/gentoo/depgraph/ghc-5.02.3.gif ( 912k, 4878x2345 )

dependencies for dev-php/mod_php
http://www.ndecker.de/gentoo/depgraph/mod_php-4.2.2.dot ( 22k )
http://www.ndecker.de/gentoo/depgraph/mod_php-4.2.2.gif ( 1.6m, 7200x2590 )

rendering a graph for all packages in portage has already taken 2 CPU-hours.
Maybe it will finish this week ;-)

Regards
  Nils

-- 
The number of UNIX installations has grown to 10, with more expected.
        -- The Unix Programmer's Manual, 2nd Edition, June 1972

Nils Decker <ndecker@gmx.de>

[gentoo-dev] Re: dependency graph

[Thomas de Grenier de Latour]

Hi,

On Wed, 14 Aug 2002 20:18:18 +0200
Nils Decker <nils@ndecker.de> wrote:
> 
> I have written a small tool that creates a dependency graph to be
> rendered using graphviz.
> 

Sincerely, I don't see any major utility to this tool, but the result
is really nice and fun... Just as the photo on your webpage,
which I really like ;)
  If you really want some ideas of improvements, then what about
3-coloring your graph? 
  More seriously, you can try to highlight dependency cycles, but their
is probably no such thing between official ebuilds (but it may be
useful when developing a new ones). 
  And what about a "max-depth" option?
  You could also emphaze a little bit more the ordering of the graph:
I think that your graphs are ordered bottom-up, but it's sometimes
quite hard to see (there are some nearly horizontal edges). You could
try to group nodes by horizontal layers, with the possibility for the
user to choose between the "as soon as possible" and "as late as
possible" orders. 
  And a last idea (the hardest one) would be an SVG output (you know,
the xml stuff for vector graphics); think of it on the gentoo.org
packages list: Ask the depency graph of a package, look at it carefully,
then wonder what is this "libfoo" your package depends on, and click on
the corresponding node to see the answer, etc.

That's all, keep up the good work.

-- Thomas.