Graphviz is ok for quickly plotting a dependency graph. I have yet to see a beautiful example of auto-layouted graphs. Beautiful means getting the details right like lines not crossing at narrow angles, drawing a little "hop" when lines cross, and not being restricted to strict rows like dot.
graphiz is amazing for making graphs. My favorite interface for it is dorothy (https://github.com/daveray/dorothy).