It would be great if the tool also enabled me to have some sort of way to see properties of each node/edge in the graph.
Things I tried:
Python - networkx is great but the rendered graphs are not dynamic. Only static pictures.
Gephi - great for some analysis, but does not support layouting of the graph (for example a tree). Also seem to crap out of realtively small graphs.
Boost graph - Same issues as python networkx.
Visual Studio - really poor rendering performance. If you move a big graph it takes sometimes minutes for the graph to re-draw.