Categoría: Estructura de datos

Camino mínimo

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

Operaciones sobre grafos

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

Representación en memoria enlazada de un grafo

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

Representación en memoria secuencial de un grafo

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

Terminología en grafos

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-&gtV2, V2-&gtV3, V1-&gtV3. LONGITUD DE CAMINO. Es el número de arcos

Top
who's online