Veamos hacer un arbol  y/ o grafo de forma manual ya es algo pesado, ahora generar la interfaz grafica para mostrarlos aun mas.

A mi me gusta hacer las cosas desde 0, pero también tengo mis limites de tiempo y paciencia.

Podrías tratar de leer el texto en 2do plano mediante hilos como si leyeras cualquier texto mediante la entrada estándar, sin embargo no se si eso funcione.

Por que no mejor leer todos los datos en terminal y cuando ya tengas completamente lo que vas a graficar, entonces pasas a modo grafico.

Muchas gracias por sus respuestas.
Lo de ingresar primero los datos desde la terminal y después pasar al modo gráfico(en mi caso particular) no me estaría sirviendo, ya que la idea es que se ilustre como se van acomodando los nodos al ser ingresados uno a uno. Pero basándome en lo que dijiste podría tener una ventana de terminal abierta que junte los datos y la otra que va graficando al mismo tiempo(no se me había ocurrido), está buena la idea que mencionas porque en ese caso podría usar cualquier librería gráfica, tenga o no permitido el ingreso de strings, ya que los tomo desde la terminal.
Lo de SDL, lo había visto muy por arriba y pasé a buscar otra convencido de que no permitía entrada de texto. Ahora que investigo mejor veo que sí se puede.
Voy a probar las 2 a ver con cuál me quedo, muchas gracias!