资 源 简 介
Programación II
Trabajo Práctico
Implementación de la Clase Grafo TDA y del Algoritmo de Camino MÃnimo
El trabajo consiste en dos partes:
a)Implementación el TDA Grafo visto en clase, ya sea con Matriz de Adyacencias o Listas de Adyacencias (el grupo deberá optar por una de las implementaciones).
El TDA Grafo visto en clase es el siguiente:
public interface GrafoTDA {
void InicializarGrafo();
void AgregarVertice(int v);
void AgregarArista(int v1, int v2, int peso);
void EliminarVertice(int v);
void EliminarArista(int v1, int v2);
int PesoArista(int v1, int v2);
int Elegir();
ConjuntoTDA Vertices();
ConjuntoTDA Adyacentes(int v);
}
Nota: También se deberá implementar el TDA Conjunto, utilizando algunas de las implementaciones vistas en clases y respetando la definición dada:
public interf
