-
Notifications
You must be signed in to change notification settings - Fork 0
/
Main.js
90 lines (70 loc) · 3.33 KB
/
Main.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
import Grafo from './Grafo.js';
export default class Main {
constructor() {
this.grafo = new Grafo();
}
adicionarVertices(numVertices) {
console.log("Grafo com " + numVertices + " vértices criado")
this.grafo = this.grafo.criarGrafo(numVertices);
d3.select("svg").remove();
this.grafo.visualizeWithD3();
let grafoElement = this.grafo.imprimirGrafo();
document.getElementById('dadosGrafo').innerHTML = grafoElement;
}
adicionarArestas(origem, destino, peso) {
console.log("A aresta foi adicionada - origem: " + origem + " destino: " + destino + " peso: " + peso)
this.grafo.adicionarAresta(origem, destino, peso);
d3.select("svg").remove();
this.grafo.visualizeWithD3();
let grafoElement = this.grafo.imprimirGrafo();
document.getElementById('dadosGrafo').innerHTML = grafoElement;
}
calcularMenorCaminhoAStar(origem, destino) {
console.log("Calculando a distância entre os vértices " + origem + " e " + destino)
console.log(this.grafo);
const caminhoAStar = this.grafo.aStar(this.grafo.criarMatrizDePesos(), origem, destino);
console.log(caminhoAStar);
console.log(this.grafo.criarMatrizDePesos());
if (caminhoAStar !== null) {
console.log(`Caminho de ${this.grafo.getVertice(origem).getRotulo()} a ${this.grafo.getVertice(destino).getRotulo()}:`);
let stringDeVertices = caminhoAStar.map((v) => this.grafo.getVertice(v).getRotulo()).join(' -> ');
console.log(stringDeVertices);
let containerResultadoAStar = document.getElementById('containerResultadoAStar');
containerResultadoAStar.innerHTML = '';
let vertexElement = document.createElement('div');
vertexElement.textContent = "Menor Caminho: " + stringDeVertices;
containerResultadoAStar.appendChild(vertexElement);
} else {
console.log(`Caminho de ${this.grafo.getVertice(origem).getRotulo()} a ${this.grafo.getVertice(destino).getRotulo()} não encontrado.`);
}
}
carregarGrafo5Vertices() {
this.grafo = this.grafo.criarGrafo(5);
this.grafo.adicionarAresta(1, 2, 12);
this.grafo.adicionarAresta(2, 3, 13);
this.grafo.adicionarAresta(3, 4, 13);
this.grafo.adicionarAresta(4, 5, 13);
this.grafo.adicionarAresta(1, 5, 52);
d3.select("svg").remove();
this.grafo.visualizeWithD3();
let grafoElement = this.grafo.imprimirGrafo();
document.getElementById('dadosGrafo').innerHTML = grafoElement;
}
carregarGrafo10vertices() {
this.grafo = this.grafo.criarGrafo(10);
this.grafo.adicionarAresta(1, 10, 100);
this.grafo.adicionarAresta(1, 2, 50);
this.grafo.adicionarAresta(2, 3, 20);
this.grafo.adicionarAresta(3, 4, 5);
this.grafo.adicionarAresta(4, 5, 12);
this.grafo.adicionarAresta(5, 10, 9);
this.grafo.adicionarAresta(1, 9, 40);
this.grafo.adicionarAresta(9, 8, 40);
this.grafo.adicionarAresta(8, 7, 10);
this.grafo.adicionarAresta(7, 10, 8);
d3.select("svg").remove();
this.grafo.visualizeWithD3();
let grafoElement = this.grafo.imprimirGrafo();
document.getElementById('dadosGrafo').innerHTML = grafoElement;
}
}