Grafos

Python · Unidad 24: Estructuras de datos

Un grafo es un montón de cosas conectadas: amigos, estaciones del metro, páginas con enlaces.

Se guarda en un diccionario: cada nombre con la lista de a quiénes llega. No hace falta nada más.

rutas = {
    "Ana": ["Luis", "Sofia"],
    "Luis": ["Ana"],
    "Sofia": [],
}
print(rutas["Ana"])

Imprime

['Luis', 'Sofia']

El resto de la explicación está en la lección, que es del plan completo.

Ejercicios de esta lección

Se hacen en la app, que los corrige al momento y explica por qué.

1. Predice la salida
¿Qué imprime este código?
2. Completa el código
Conecta también a B con A. Debe imprimir: ['A']
3. Opción múltiple
En mapa = {"A": ["B"], "C": []}, ¿qué quiere decir la lista vacía de C?
4. Ordena las líneas
Ordena conectar(g, a, b), que agrega a b como vecino de a aunque a sea nuevo en el grafo.
5. Predice la salida
Ahora B y C llevan los dos a D. ¿Qué imprime?
6. Encuentra el bug
Debe visitar primero a los dos vecinos de A y hasta el final a D. ¿Qué línea tiene el error?
7. Completa el código
B regresa a A. Completa para que nadie se visite dos veces. Debe imprimir A, B y C.
8. Encuentra el caso que falla
vecinos(g, quien) debe regresar la lista de vecinos, o [] si esa persona no está en el grafo. ¿Con cuál llamada falla?
9. Predice la salida
dist guarda a cuántos pasos quedó cada nodo. ¿Qué imprime?

Se abre en el navegador. Esta lección es del plan completo; la primera unidad de cada curso es gratis.