GRAPH THING è un ambiente grafico per la costruzione, manipolazione e lo studio dei grafi, oggetti matematici utilizzati in diversi campi di applicazione.
Il programma è distribuito con licenza GNU GPL, per cui può essere utilizzato gratuitamente, con l'ulteriore possibilità di modifica del codice sorgente per adattarlo a esigenze specifiche del contesto d'uso.
Dotato dell'interfaccia utente tipica degli editori grafici, Graph Thing consente di costruire diverse tipologie di grafi e offre, tra l'altro, le seguenti funzionalità principali:
* aggiunta, cancellazione e spostamento (mediante trascinamento del mouse) di nodi e archi
* salvataggio e caricamento di grafi già costruiti
* costruzione di sotto-grafi
* creazione rapida e guidata dei principali tipi di grafi (completo, ciclico, a stella, ...)
* risoluzione di problemi tipici della teoria dei grafi: cammino minimo, connettività, problema di Eulero, ...
* calcolo della matrice di adiacenza, del polinomio cromatico e del numero cromatico
Scaricabile dalla rete al seguente indirizzo:
http://graph.seul.org/