Graph Theory Software

Question

I am looking for software to draw graphs with edges and nodes, show colorings, etc. Where can I find such software?

Answer 1

Mathematica does it fine (see GraphPlot and GraphPlot3D)

Answer 2

If you don't mind a bit of programming, then igraph library is a good choice. It is written in C but can be accessed from R and Python.

http://igraph.sourceforge.net/documentation.html

This tutorial might be useful

http://hal.elte.hu/~nepusz/development/igraph/tutorial/tutorial.html