Asignatura Datos del CIPA Fecha

Nombre CIPA: 1
Estructura de Datos Integrantes: Alvaro Daniel Reyes Blanco
Mateo Chalarca Caro

Actividad 4
Protocolo colaborativo de la unidad n°: 4

Análisis y síntesis: 
Síntesis e interpretación colaborativa 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 índices (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:
- 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
 Asignatura Datos del CIPA Fecha
Nombre CIPA: 1
Estructura de Datos Integrantes: Alvaro Daniel Reyes Blanco
Mateo Chalarca Caro