Calcolo spanning tree

This commit is contained in:
L3o15 2025-05-29 10:17:41 +00:00
parent 8d022781eb
commit 17b7d7f574
3 changed files with 41 additions and 0 deletions

View file

@ -0,0 +1,28 @@
package it.unibs.arnaldo.rovineperdute;
import java.util.HashMap;
import java.util.List;
public class RovinePerduteHandler {
private final Graph grafo;
private final List<RovinaPerdutaGrafo> minimumTreeMetztli;
private final List<RovinaPerdutaGrafo> minimumTreeTonatium;
public RovinePerduteHandler(String filename) {
this.grafo = Parser.parseRovinePerduteXML(filename);
RovinaPerduta partenza = null;
for (RovinaPerduta rp : grafo.getGraph().keySet()){
if (rp.getId() == 0){
partenza = rp;
break;
}
}
this.minimumTreeMetztli = grafo.calcolaSpanningTree(partenza, TipoVeicolo.METZTLI);
this.minimumTreeTonatium = grafo.calcolaSpanningTree(partenza, TipoVeicolo.TONATIUH);
}
public void generaFileXML(){
Parser.generaXML(minimumTreeTonatium, minimumTreeMetztli);
}
}

View file

@ -1,4 +1,11 @@
package it.unibs.arnaldo.rovineperdute; package it.unibs.arnaldo.rovineperdute;
import java.util.HashMap;
import java.util.List;
public class RovinePerduteMain { public class RovinePerduteMain {
public static void main(String[] args) {
RovinePerduteHandler rph = new RovinePerduteHandler("test_file/PgAr_Map_10000.xml");
rph.generaFileXML();
}
} }

View file

@ -0,0 +1,6 @@
package it.unibs.arnaldo.rovineperdute;
public enum TipoVeicolo {
TONATIUH,
METZTLI
}