Basically, if you REALLY want to do it in LaTeX, then you should try the "xy" package. It's mostly used for commutative diagrams, but it supports graphs as well (I think).
However, how I would do it, is to just draw the graphs in an external program and import the graphic.