For my intro programming class I've assigned them the task of generating Kevin Bacon, small world graphs. Of course it would be nice to visualize these graphs.
Conveniently enough, Stephen North and crew have developed graphviz, a layout and presentation tool for graphs.