Grafo Juan Ramón Pérez Pérez Prácticas EDI - © Juan Ramón Pérez1
Clase grafo Prácticas EDI - © Juan Ramón Pérez2 Grafo Object[] nodos;// Vector de nodos boolean[][] aristas;// Matriz de aristas Object [][] pesos;// Matriz de pesos int n; int tam;// Capacidad para tam nodos create(int tam) existeNodo(Object nodo): entero insertarNodo(Object nodo) borrarNodo(Object nodo) existeArista(Object origen, Object destino): boolean insertarArista(Object origen, Object destino, Object peso) borrarArista(Object origen, Object destino) verPesoArista(Object origen, Object destino): Object toString(): String// imprime nodos y pesos (en matriz) Permite aristas con valores cuantitativos y cualitativos
Operaciones del grafo Prácticas EDI - © Juan Ramón Pérez3 existeNodo, devuelve posisición del nodo en el vector de nodos. Si no existe devuelve -1. insertarNodo, inserta nodo en el grafo. No se pueden insertar nodos repetidos. Lanzar excepción si está repetido. borrarNodo, elimina un nodo y todas sus aristas del grafo. Lanzar excepción si no existe. existeArista, devuelve true si existe arista directa entre dos nodos. insertarArista, crea una nueva arista entre los nodos con el peso dado. Lanzar excepción si no existe alguno de los nodos. borrarArista, Elimina la arista entre dos nodos. Lanzar excepción si no existe alguno de los nodos. verPesoArista, devuelve el peso correspondiente a la arista directa entre dos nodos. Este peso puede ser cuantitativo (Float, Integer) o cualitativo para lo cuál podemos emplear otras clases. Lanzar excepción si no existe alguno de los nodos. toString, imprime por pantalla el vector de nodos y la matriz de pesos (en forma de matriz).
Tareas Prácticas EDI - © Juan Ramón Pérez4 Implementar la clase grafo con las operaciones descritas. Crear un grafo a partir de los datos contenidos en fichero de mapa Los nodos serán los lugares y las aristas la longitud de los caminos. Mostrar por pantalla el grafo y su matriz de aristas y pesos una vez cargado (toString()).