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

Quote:

Originariamente inviato da oNaSsIs

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

Quote:

Originariamente inviato da oNaSsIs

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, 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.

06-09-2011, 17:19	#1
oNaSsIs Member Iscritto dal: Apr 2007 Messaggi: 182	Applicazione per la creazione e manipolazione di grafi 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. Ultima modifica di oNaSsIs : 06-09-2011 alle 17:23.

06-09-2011, 21:47	#5
oNaSsIs Member Iscritto dal: Apr 2007 Messaggi: 182	Diciamo che cercavo qualcosa di più user-friendly come questo, 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. Ultima modifica di oNaSsIs : 06-09-2011 alle 22:14.

06-09-2011, 18:58	#3
oNaSsIs Member Iscritto dal: Apr 2007 Messaggi: 182	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.

Strumenti
Mostra una versione stampabile Invia questa pagina per email