Naive question: is "graph viz" a term of art that happens to be easily confusable with "GraphViz", the graph rendering software?
(I'm already working on a similar project. Feel free to shoot me an email at the address in my profile if you want to talk about it.)
Makes neat print-style pictures - for example this chart: http://www.texample.net/tikz/examples/gajski-kuhn-y-chart/ , which is not a graph; but the ones in the book looked good.
P.S. http://www.texample.net/tikz/examples/prims-algorithm/ illustrates the graph algorithm with overlays.