Ho difficoltà a trovare informazioni su come funzionano i grafici e lo spanning tree e su come costruirli / strutturarli. Il motivo è che sto usando un algoritmo Delaunay Triangulation
all'interno di LibGDX framwork
e questo mi ha dato una serie di indici. Posso disegnare i miei triangoli e punti, ma come configurare correttamente un grafico / struttura MST è un problema.
Fornisco i miei vertici come una serie di float:
float[] points = new float[6] {80, 30, 40, 45, 0, 10};
Ogni coppia si riferisce a un punto della mappa. Usando DelaunayTriangulator.computeTriangles
ottengo una matrice di indici, in questo caso
ShortArray indices = triangulator.computeTriangles(points, false);
System.out.println(indices);
//Output [1, 0, 2, 1, 2, 3]
Ora posso disegnare tutti i bordi e sto facendo questo usando solo questi dati. Ma suppongo di creare una classe di nodi e grafici per aiutarmi qui, semplicemente non ho idea di come dovrebbe essere. Per esempio, dovrei avere multipli degli stessi punti con genitori diversi, o dovrei avere un singolo nodo per un punto con un elenco di punti a cui è collegato? Sono molto nuovo per i grafici e MST e ci sono molte informazioni sull'argomento, ma non riesco a trovare esempi pratici.