Asignatura Datos del estudiante Fecha

Apellidos: Puerta Mendoza

Estructura de datos
Nombre: Jhon Freddy

Actividad
Protocolo individual de la unidad n°: 4

Análisis y síntesis: 
Síntesis e interpretación personal de los temas vistos en la unidad
Estructuras de datos dinámicos (No lineales) - Parte 2

Los grafos son estructuras de datos que representan relaciones entre objetos(relaciones
arbitrarias, es decir no jerárquicas).No hay restricciones para formar un grafo, Puede haber
varias aristas entre dos vértices.

Tipos de Grafos:

Grafos Dirigidos: es un tipo de grafo en el cual las aristas tienen un sentido definido, a diferencia
del grafo no dirigido, en el cual las aristas son relaciones simétricas y no apuntan en ningún
sentido.

Grafos No Dirigidos: Un grafo no dirigido es un tipo de grafo en el cual las aristas representan
relaciones simétricas y no tienen un sentido definido, a diferencia del grafo dirigido, en el cual las
aristas tienen un sentido y por tanto no son necesariamente simétricas. en caso de que sea un
grafo simple, que excluya los bucles.

Dos posibles representaciones

1. Estática: Matriz de Adyacencia

 Los vértices se representan por indices(0…n)

 Las relaciones de los vértices se almacenan en una

2.Matriz

Dinámica: Lista de Adyacencia

 Los vértices forman una lista

 Cada vértice tiene una lista para representar sus relaciones(arcos)

Recorridos del grafo: Recorrer un grafo significa visitar todos sus nodos partiendo de un nodo de
salida.

1.Es muy importante asegurarnos de no ir en círculos (i.e., caer en un ciclo).

 Hay Dos tipos básicos de recorridos:

 Asignatura Datos del estudiante Fecha
Apellidos: Puerta Mendoza
Estructura de datos
Nombre: Jhon Freddy

- En anchura: recorrer el grafo en niveles (de los nodos más cercanos a los más lejanos).

-En profundidad: buscar caminos que parten desde el nodo de salida hasta que ya no es posible

avanzar más, después volver atrás en busca de caminos alternativos inexplorados.

Discusión: 
Dudas, desacuerdos, discusiones