Java ha grafici come struttura dati integrata ? Che ne dici di Python?
Mi è stato assegnato il compito di scrivere un programma, che risolve il problema del TSP (venditore ambulante) tramite il GRASP (procedura di ricerca adattativa casuale e avida). Mi sto solo familiarizzando con GRASP e mi piacerebbe avere una buona struttura dei dati di lavoro per i grafici, che includesse tracciare il grafico e l'opzione per assegnare un colore speciale ai bordi (così posso colorare soluzione finale: percorso hamiltoniano più economico).
Avrò una presentazione, spiegando la mia soluzione finale, da cui la necessità di tracciare il grafico. Inoltre, sarebbe auspicabile avere l'opzione per generare un grafico casuale su n vertici , quindi ho alcuni esempi facilmente accessibili.
Speravo davvero che qualcuno lo avesse già fatto prima, quindi non partivo da zero. Sono un matematico (o almeno sto cercando di esserlo), quindi per favore, nessun gergo di programmatore di fantasia.
grazie