Se denomina camino mínimo entre dos vértices V y W, al camino óptimo entre ambos vértices. Para determinar el camino mínimo entre dos vértices se utiliza el siguiente algoritmo: desde i=1 hasta número_vértices haz desde j=1 hasta número_vértices haz si w[i,j]=0 entonces q[[i,j]<–infinito en caso contrario …
En esta sección analizaremos algunas de las operaciones sobre grafos, como : Creación. Inserción. Búsqueda. Eliminación. En esta sección, continuaremos utilizando los apuntadores que se usaron en las secciones anteriores. TOP para hacer referencia al primer nodo, LD para indicar liga derecha y LA para indicar liga abajo, por último …
Los grafos se representan en memoria enlazada mediante listas de adyacencia. Una lista de adyacencia, se define de la siguiente manera: Para un vértice i es una lista en cierto orden formada por todos los vértices adyacentes [a,i]. Se puede representar un grafo por medio de un arreglo donde cabeza …
Los grafos se representan en memoria secuencial mediante matrices de adyacencia. Una matriz de adyacencia, es una matriz de dimensión n*n, en donde n es el número de vértices que almacena valores booleanos, donde matriz M[i,j] es verdadero si y solo si existe un arco que vaya del vértice y al vértice j. Veamos el siguiente …
La terminología que manejaremos regularmente para el uso de grafos es la siguiente: CAMINO.Es una secuencia de vértices V1, V2, V3, … , Vn, tal que cada uno de estos V1->V2, V2->V3, V1->V3. LONGITUD DE CAMINO. Es el número de arcos en ese camino. CAMINO SIMPLE. Es cuando todos sus vértices, excepto …
