From 17b7d7f574e31e2a5d6fd420b9ebfb1e6ada95e7 Mon Sep 17 00:00:00 2001 From: L3o15 Date: Thu, 29 May 2025 10:17:41 +0000 Subject: [PATCH] Calcolo spanning tree --- .../rovineperdute/RovinePerduteHandler.java | 28 +++++++++++++++++++ .../rovineperdute/RovinePerduteMain.java | 7 +++++ .../arnaldo/rovineperdute/TipoVeicolo.java | 6 ++++ 3 files changed, 41 insertions(+) create mode 100644 src/it/unibs/arnaldo/rovineperdute/RovinePerduteHandler.java create mode 100644 src/it/unibs/arnaldo/rovineperdute/TipoVeicolo.java diff --git a/src/it/unibs/arnaldo/rovineperdute/RovinePerduteHandler.java b/src/it/unibs/arnaldo/rovineperdute/RovinePerduteHandler.java new file mode 100644 index 0000000..3bf0dcc --- /dev/null +++ b/src/it/unibs/arnaldo/rovineperdute/RovinePerduteHandler.java @@ -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 minimumTreeMetztli; + private final List 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); + } +} diff --git a/src/it/unibs/arnaldo/rovineperdute/RovinePerduteMain.java b/src/it/unibs/arnaldo/rovineperdute/RovinePerduteMain.java index c2c515d..09a0756 100644 --- a/src/it/unibs/arnaldo/rovineperdute/RovinePerduteMain.java +++ b/src/it/unibs/arnaldo/rovineperdute/RovinePerduteMain.java @@ -1,4 +1,11 @@ package it.unibs.arnaldo.rovineperdute; +import java.util.HashMap; +import java.util.List; + public class RovinePerduteMain { + public static void main(String[] args) { + RovinePerduteHandler rph = new RovinePerduteHandler("test_file/PgAr_Map_10000.xml"); + rph.generaFileXML(); + } } diff --git a/src/it/unibs/arnaldo/rovineperdute/TipoVeicolo.java b/src/it/unibs/arnaldo/rovineperdute/TipoVeicolo.java new file mode 100644 index 0000000..8fb37f4 --- /dev/null +++ b/src/it/unibs/arnaldo/rovineperdute/TipoVeicolo.java @@ -0,0 +1,6 @@ +package it.unibs.arnaldo.rovineperdute; + +public enum TipoVeicolo { + TONATIUH, + METZTLI +}