Differenze

Queste sono le differenze tra la revisione selezionata e la versione attuale della pagina.

--- matematica:asd:asd_17:progetto_17 [09/06/2018 alle 07:01 (7 anni fa)] – Roberto Grossi
+++ matematica:asd:asd_17:progetto_17 [06/12/2018 alle 18:54 (6 anni fa)] (versione attuale) – [Progetto 2] Roberto Grossi
@@ Linea 3: / Linea 3: @@
 Questo progetto sostituisce l'esame scritto del corso o il seminario, e non necessita la presentazione del mini-progetto. Quest'anno sono disponibili due progetti su grafi, di cui ne va scelto uno.
-In entrambi i progetti, ciascun grafo di input è memorizzato in un file testuale nel seguente formato: la prima linea contiene due interi separati da uno spazio: il numero N di vertici e il numero M degli archi del grafo; e le M linee successive contengono ciascuna una coppia di interi I e J separati da uno spazio, a indicare che l'arco (I,J) appartiene al grafo (ignorare i self-loop del tipo I I).
+In entrambi i progetti, ciascun grafo di input è memorizzato in un file testuale nel seguente formato: la prima linea contiene due interi separati da uno spazio: il numero N di vertici e il numero M degli archi del grafo; le M linee successive contengono ciascuna una coppia di interi I e J separati da uno spazio, a indicare che l'arco (I,J) appartiene al grafo (ignorare i self-loop del tipo I I).
 ==== Progetto 1 ====
@@ Linea 11: / Linea 11: @@
   * Dati da scaricare: {{ :matematica:asd:asd_17:netinf.zip |}}
   * Lettura consigliata (scaricabile dal dominio unipi.it): https://www.sciencedirect.com/science/article/pii/S037843711000991X
 ==== Progetto 2 ====
@@ Linea 16: / Linea 18: @@
   * Dati da scaricare: http://snap.stanford.edu/data/
-  * Lettura consigliata: http://www.faculty.ucr.edu/~hanneman/nettext/C11_Cliques.html
+  * Letture consigliate: https://arxiv.org/pdf/0906.0612.pdf, http://www.faculty.ucr.edu/~hanneman/nettext/C11_Cliques.html
+==== Conversione di formati ====
+Per convertire il formato testuale dei grafi (essendocene diversi), è possibile usare il seguente comando
+<code>gutil convert input.nde output.oly</code>
+È possibile scaricarsi l'eseguibile (compilato per Linux e Mac OS X) oppure compilarsi il sorgente (da github dove c'è anche il readme):
+  * {{ :matematica:asd:asd_17:gutil.zip |gutil eseguibile}}
+  * [[https://github.com/veluca93/graph_utils|gutil sorgente]]