Encontrar sublists en una nested-list que se intersecten por elementos específicos en cada sublist.

Hola.

Tengo que "intersectar" varias sublistas en una lista, para obtener una lista de resultados r, la lista de resultados r se obtiene vinculando varias sublistas que contienen un mismo elemento "intersectado" pero que difiere entre sublistas. El elemento intersectado es parte de un subconjunto p. El objetivo es recorrer la lista, comenzando en el elemento "inicio" y terminando en el elemento "fin". Se debe hacer en Python.

La lista de resultados r se construye a partir de la lista inicial l.
La primera sublista en r debe contener el punto de partida, inicio y sublistas intermedias que estén interconectadas por elementos de la lista p.
La última sublista en r debe contener el punto final.
Es como encontrar las sublistas conectadas por elementos en 'p'.
El orden de los elementos en cada sublist se debe mantener en la solución final. Y se debe hacer lo mas eficiente posible. La función o clase, debe ser versatil para solucionar casos, con mas rutas y diferentes elementos en 'p', también se debe tener la capacidad de hallar las "rutas" para muchos y diferentes puntos "start" y "end".

En documento adjunto esta un pequeño ejemplo.

Saludos.