¿Hay una biblioteca gráfica interactiva para python

Estoy buscando una biblioteca gráfica interactiva para Python.

Por " grafo", me refería a un conjunto de nodos conectados por un conjunto de vértices (no una gráfica de valores sobre el eje x-y, ni una cuadrícula de píxeles).

Por "interactivo", quise decir que puedo arrastrar y soltar los nodos alrededor y necesito poder hacer clic en los nodos / vértices y hacer que la biblioteca pase los nodos / vértices a mis devoluciones de llamada, que pueden agregar / eliminar nodos / vértices o mostrar información (no puedo cargar el gráfico completo en inicio ya que el conjunto de datos es demasiado grande/complejo; en su lugar, cargaré solo los segmentos de datos necesarios dependiendo de las entradas del usuario).

Por Python, me refería al lenguaje de programación Python, la biblioteca gráfica debería tener un enlace CPython. Tengo Python 2.7 y Python 3.1, pero puedo bajar a 2.6 si es necesario. Este requisito de idioma se debe a que el conjunto de datos con el que estoy trabajando solo tiene enlace de Python.

La biblioteca de gráficos debe soportar grafo dirigido y ser capaz de diseñar los nodos automáticamente. Necesito poner etiquetas en los nodos.

Preferiblemente, el algoritmo de layouting debe colocar nodos adyacentes cerca unos de otros. Debería ser capaz de manejar desde 100-1000 nodos y alrededor de 300-4000 vértices razonablemente en mi computadora portátil de 4 años (normalmente empiezo con alrededor de 100 nodos, pero el número podría expandirse dependiendo de la entrada del usuario). Preferiblemente debería ser una biblioteca con no demasiadas dependencias (excepto quizás para Gnome). El código abierto es preferido.

Ya he escrito un prototipo simple de mi programa usando Tkinter Canvas, pero necesito una biblioteca gráfica más seria para expandir el programa. He mirado graphviz y matplotlib, pero aparentemente son solo para trabajar con gráficos estáticos y aparentemente necesitarían una cantidad significativa de trabajo para hacer manipulaciones interactivas (corrígeme si me equivoco, solo los he mirado brevemente). También he intentado generar el gráfico en un archivo SVG y usar Inkscape para verlo, pero es demasiado lento y toma demasiada memoria y debido al gran número de vértices se convierte en un lío enredado.