PDA

View Full Version : Applicazione per la creazione e manipolazione di grafi

oNaSsIs
06-09-2011, 17:19
Salve a tutti,
sto analizzando un problema riguardante la Teoria dei Grafi. Durante lo studio di queste analisi spesso mi sono ritrovato a scrivere degli esempi ad hoc nel tentativo di trovare dei controesempi. Purtroppo però la verifica di quest'ultimi è spesso molto dispendiosa in termini di tempo, per questo volevo chiedervi se conoscete un'applicazione che permetta di creare dei grafi e applicare delle funzioni su quest'ultimi, in particolare mi occorrerebbe il calcolo dell'SPT dato un nodo radice.
Freaxxx
06-09-2011, 17:33
Salve a tutti,
sto analizzando un problema riguardante la Teoria dei Grafi. Durante lo studio di queste analisi spesso mi sono ritrovato a scrivere degli esempi ad hoc nel tentativo di trovare dei controesempi. Purtroppo però la verifica di quest'ultimi è spesso molto dispendiosa in termini di tempo, per questo volevo chiedervi se conoscete un'applicazione che permetta di creare dei grafi e applicare delle funzioni su quest'ultimi, in particolare mi occorrerebbe il calcolo dell'SPT dato un nodo radice.

credo che sia qualcosa alla piena portata di qualsiasi buon programma di Matematica http://www.google.it/search?q=matlab+graph+theory
oNaSsIs
06-09-2011, 18:58
Grazie per il consiglio, ma preferirei che il programma sia gratuito, dato che l'operazione più complessa che richiedo è il semplice calcolo di uno shortest path.
Freaxxx
06-09-2011, 19:51
Grazie per il consiglio, ma preferirei che il programma sia gratuito, dato che l'operazione più complessa che richiedo è il semplice calcolo di uno shortest path.

http://eumat.sourceforge.net/

http://www.gnu.org/software/octave/

http://www.sagemath.org/

sono tutti gratuiti, un po' di intraprendenza e ricerca con Google basterebbe ...
oNaSsIs
06-09-2011, 21:47
Diciamo che cercavo qualcosa di più user-friendly come questo (http://www.graph-magics.com/overview.php), meglio se implementa l'algoritmo Floyd-Warshall, così evito di lanciare n volte Dijkstra.

Fantastico! Giocandoci un pò ho scoperto che il programma implementa la funzione che calcola il mediano di un grafo. Proprio quella che serviva a me.