Trabalho Prático Grafos

#region Classe Grafo Lista /// /// Classe criada com a estrutura de dados Lista de adjacência /// public class GrafoLA { private Hashtable HT;

/// /// Construtora da classe GrafoLA, seta e inicializa a lista. /// public GrafoLA() { HT = new Hashtable(); } /// /// Método que informa a quantidade de vertices do grafo /// /// Retorna a quantidade de vértices do grafo public int Ordem() { return HT.Count; } /// /// Insere um vétice na Lista de Adjacência /// /// Posição ou nome do vétice a ser inserido /// >Retorna true se o vértice foi inserido, caso contrário retorna false public bool InserirVertice(int vertice) { ArrayList L = new ArrayList(); if (!HT.Contains(vertice)) { HT.Add(vertice, L); return true; } else return false; } /// /// Remove um vétice na Lista de Adjacência /// /// Posição ou nome do vétice a ser removido /// >Retorna true se o vértice existe e foi removido, caso contrário retorna false public bool RemoverVertice(int vertice) { if (HT.Contains(vertice)) { HT.Remove(vertice); return true; } else return false; } /// /// Insere aresta entre dois vértices /// /// Vértice extremo da aresta a ser criada ///Vértice extremo da aresta a ser criada /// Retorna true se os vértices existem e a aresta foi inserida, caso contrário retorna false public bool InserirAresta(int V1, int V2) { if (HT.Contains(V1) && HT.Contains(V2))