Cómo generar grafos desde Graphviz en C++

Graphviz es un programa generador de grafos. Es open source y es independiente del lenguaje de programación que le llame, pero acá veremos cómo utilizarlo para generar grafos desde un programa en C++

Antes que nada, debemos instalar Graphviz, ya sea por consola:

sudo apt-get install graphviz

o directamente descargándolo desde la página de Graphviz: www.graphviz.org/Download..php

Una vez instalado, lo siguiente que debemos hacer es crear un fichero con extensión .dot, que será donde le mandaremos los parámetros a Graphviz para que genere el grafo. Allí podemos especificar el número de nodos, aristas y demás.
El formato del fichero debe ser algo similar a esto:

digraph G {
/* El padre tiene un hijo y
una hija: */
padre -> hijo;
padre -> hija;
}

Luego de tener el archivo listo, debemos llamar a la herramienta dot, que se encargará de compilar el archivo y transformar el fichero en una imagen.
En C++ podemos hacerlo con el comando system:

system("dot -Tpng nombre_de_fichero.dot -o nombre_de_imagen_generada.png");

y para abrir la imagen generada:

system("nohup display ruta_y_nombre_de_imagen_generada.png &" );

La imagen que generada por Graphviz será parecida a esta:

Graphviz puede generar grafos en varios diseños y formatos, como SVG para páginas web, PDF o Postscript, también soporta GXL y XML

Les dejo un manual de uso de Graphviz para descargar aqui