Grafos

grafos – rio grande do sul

CiÊncia da computação – 6º SEMESTRE

São Paulo, 2013

Sumário
1. INTRODUÇÃO 7
2. MATRIZ E LISTA DE ADJACÊNCIA 7
3. MATRIZ AUXILIARES PARA O SISTEMA 8
4. CÓDIGO 9
5. TELA DE EXECUÇÃO 14
6. GRAFO (RS) 15
7. CONCLUSÃO 15

1. INTRODUÇÃO

Este trabalho consiste em implementar o algoritmo de caminho mínimo de Dijkstra para a representação do Grafo (Rio Grande do Sul) escolhendo no mínimo 10 cidades, e representando as ligações através da malha rodoviária.

2. MATRIZ E LISTA DE ADJACÊNCIA

Matriz:

Lista:

3. MATRIZ AUXILIARES PARA O SISTEMA

4. CÓDIGO

using System; using System.Windows.Forms; using System.Xml; using System.Collections; using System.Collections.Generic;

namespace GrafoRS
{
public partial class Grafo : Form {

ArrayList Origens; ArrayList Destinos; ArrayList Distancias; String[,] Adj = new String[11,11]; String[,] AdjDist = new String[11, 11]; String[,] d = new String[10, 2]; String[,] pi = new String[10, 2]; List lstRes;

public Grafo() { InitializeComponent(); }

private void btnRota_Click(object sender, EventArgs e) { Djikstra(cbOrigem.Text); CarregarResultado(); String Origem = ""; String Destino = cbDestino.Text; List Caminho = new List(); Caminho.Add(Destino); int pos = 0; while (Origem != cbOrigem.Text) { if (lstRes[pos].Cidade == Destino) { if (lstRes[pos].Cidade == cbOrigem.Text) Origem = lstRes[pos].Cidade; else { Caminho.Add(lstRes[pos].PI);