Ensayo De Grafos

Operaciones básicas de los grafos
En los grafos, como en todas las estructuras de datos, las dos operaciones básicas son insertar y borrar. En este caso, cada una de ellas se desdoblaen dos, para insertar/eliminar vértices e insertar/eliminar aristas.
Insertar vérticeLa operación de inserción de un nuevo vértice es una operación muy sencilla, únicamente consiste enañadir una nueva entrada en la tabla de vértices (estructura de datos que almacena los vértices) para el nuevo nodo. A partir de ese momento el grafo tendrá un vértice más, inicialmenteaislado, ya que ningúna arista llegará a él.
Insertar aristaEsta operación es también muy sencilla. Cuando se inserte una nueva arista en el grafo, habrá que añadir un nuevo nodo a la listade adyacencia (lista que almacena los nodos a los que un vértice puede acceder mediante una arista) del nodo origen, así si se añade la arista (A,C), se deberá incluir en la lista deadyacencia de A el vértice C como nuevo destino.
Eliminar vérticeEsta operación es inversa a la inserción de vértice. En este caso el procedimiento a realizar es la eliminación de la tablade vértices del vértice en sí. A continuación habrá que eliminar las aristas que tuviesen al vértice borrado como origen o destino.
Eliminar aristaMediante esta operación se borra un arcodel grafo. Para llevar a cabo esta acción es necesario eliminar de la lista de adyacencia del nodo origen el nodo correspondiente al nodo destino.
Otras operacionesLas operacionesadicionales que puede incluir un grafo son muy variadas. Además de las clásicas de búsqueda de un elemento o recorrido del grafo, también podemos encontrarnos con ejecución de algoritmos quebusquen caminos más cortos entre dos vértices, o recorridos del grafo que ejecuten alguna operación sobre todos los vértices visitados, por citar algunas operaciones de las más usuales.