判断图任意两个顶点是否有路径

编程的萌新

2、对于一个有n个顶点（从1到n进行标注）的有向图，采用邻接表表示，请判断任意两个顶点i和j之间是否有路径存在？如果有，请输出该路径。

小甲鱼的铁粉

有点懵

java2python

采用邻接表表示
就是每两个顶点之间，如果有连接，那么在邻接表中，就有这么一条：
开始顶点，目标顶点，连接信息。。。给定两个顶点，你就在邻接表里找有没有这样的记录？