Python - determinar si una matriz de adyacecia tiene camino

Hola, tengo un ejercicio que hacer que es determinar si una matriz de adjacencia tiene o no camino, entiendo la teoria de la matriz pero me cuesta pasarla al programa ( basado en python), alguna ayuda o pista?

sino conoces python podés poner un pseudo-código para el que quiera lo transcriba en este lenguaje, sino es esperar que te hagan toda la tarea.

dicho sea de paso: adyacencia