graph_asd
Si richiede l’implementazione di un algoritmo non banale su grafo e la visualizzazione del risultato. In particolare, si richiede di presentare – caricando i sorgenti python (non jupyter) su virtuale tramite l’apposito link nella sezione del modulo – un unico file .zip o .py contenente il codice di una classe python in grado di:
-
Collegarsi al sito di virtuale e scaricare il file con l’opportuno grafo da elaborare
-
Eseguire sull’istanza scaricata un algoritmo non banale (dijkstra, ksuskal, prim, dfs o bfs)
-
Visualizzare il risultato dell’elaborazione in una immagine adeguata