Estadísticas del PDF: Estructuras de datos: Grafos

Estructuras de datos: Grafos

Algoritmos

Facultad de Informática
Universidad de A Coruña

Algoritmos

Grafos

Grafos

Un grafo es un par G = (V , A).

V es el conjunto de vértices o nodos.
A es el conjunto de aristas.

Cada arista es un par (v, w) ∈ V .
Si el par está ordenado, entonces el grafo es dirigido.

Principales representaciones de grafos dirigidos:

Matriz de adyacencia.
Listas de adyacencia.

Algoritmos

Grafos

Matriz de adyacencia

Es una matriz bidimensional.
Para cada arista (u...