Teoría De Grafos En Linux

Para estudirar los grafos en Linux nos encontramos con el programa GraphThing y esta basado en GTK+ y wxWidgets 2.6.1, es muy ligero pero de algoritmo muy potente. El autor del proyecto se llama David Symonds y el programa lo podemos encontrar en Castellano y Catalán gracias a Josep M. López.

El programa nos permite dibujar grafos preestablecidos, que son: Completo, Bipartido Completo, Ciclo, Piñón, Hanoi, Escalera, Malla, Nulo, Estrella, Árbol, Rueda, Petersen y los Platónicos: Cubo, Tetraedro, Octoedro, Dodecaedro e Icosaedro. En la siguiente imagen se puede ver un Icosaedro al cual le hemos calculado su matriz de adyacencia de grado 1 (la matriz de adyacencia la podemos calcular de grado mayor a 1 de forma sencilla).

Se puede instalar en Mc-OS, Windows, FreeBSD, Linux, y hay paquetes debianizados tanto para Debian como para Ubuntu Dapper, Edgy y Feisty Fawn. Además del código fuente.

Para Dapper y Edgy se puede encontrar en la web de GetDeb la versión 1.3.2 y en Feisty Fawn podéis instalar la versión 1.3.1 desde Synaptic.

Enlaces relacionados:

Web de Graphthing
Proyecto CityBuilder (Gran proyecto en el cual para su construcción se ha utilizado GraphThing)