Quali sono i migliori strumenti / framework / librerie disponibili per implementare ed eseguire algoritmi su grafici?
In particolare ho bisogno di uno strumento in grado di caricare un set di nodi, bordi e valori assegnati a questi bordi e quindi mi consente di eseguire operazioni su di essi.
Ho già trovato R ma mi chiedo se è disponibile uno strumento più "programmabile"
Stai parlando di grafici veramente grandi - 10+ GB? Google utilizza il proprio framework Pregel per questo: link
Ora ci sono alcuni framework open source che copiano questo approccio, alcuni sono discussi in link .
Per i grafici più piccoli che si adattano alla memoria di un singolo computer ci sono state librerie per un lungo periodo, probabilmente il più conosciuto è grafico boost .
A seconda del tipo di operazioni di cui stai parlando, ho utilizzato yFiles alcuni anni fa e ho trovato è estremamente potente per la visualizzazione di grafici - oltre ad avere algoritmi best-of-breed per cose come il layout automatico, l'analisi del percorso più breve ecc.
La libreria principale è Java ma ci sono anche porte .NET e Flex.
Potrebbe valere la pena di guardare:)
Leggi altre domande sui tag graph graph-databases