private void BtnBuscar_Click(object sender, EventArgs e)
{
Grafo oGrafo = new Grafo(dgvGrafo);
oGrafo.NovoVertice("A"); // 0
oGrafo.NovoVertice("B"); // 1
oGrafo.NovoVertice("C"); // 2
oGrafo.NovoVertice("D"); // 3
oGrafo.NovoVertice("E"); // 4
oGrafo.NovoVertice("F"); // 5
oGrafo.NovoVertice("G"); // 6
oGrafo.NovaAresta(0, 1, 2); // A --> B = 2
oGrafo.NovaAresta(0, 3, 1); // A --> D = 1
oGrafo.NovaAresta(1, 3, 3); // B --> D = 3
oGrafo.NovaAresta(1, 4, 10); // B --> E = 10
oGrafo.NovaAresta(2, 5, 5); // C --> F = 5
oGrafo.NovaAresta(2, 0, 4); // C --> A = 4
oGrafo.NovaAresta(3, 2, 2); // D --> C = 2
oGrafo.NovaAresta(3, 5, 8); // D --> F = 8
oGrafo.NovaAresta(3, 4, 2); // D --> E = 2
oGrafo.NovaAresta(3, 6, 4); // D --> G = 4
oGrafo.NovaAresta(4, 6, 6); // E --> G = 6
oGrafo.NovaAresta(6, 5, 1); // G --> F = 1
lsbSaida.Items.Clear();
lsbSaida.Items.Add("");
lsbSaida.Items.Add("Menores caminhos:");
lsbSaida.Items.Add("");
int ori = int.Parse(txtOrigem.Text);
int des = int.Parse(txtDestino.Text);
lsbSaida.Items.Add(oGrafo.Caminho(ori, des, lsbSaida));
lsbSaida.Items.Add("");
}
