python实现BFS算法（广度优先搜索）输出最短路径

看到网上很多代码，使用BFS算法仅实现从起点能否到达终点的问题，却不输出从起点到终点的最短路径。我决定实现它！
实现的原理：在传统BFS算法的基础上，多维护一个表，用来记录每个点的父节点是谁，然后在找到终点后，根据父节点表，来倒推路径。

路径图如下：
这个是网上的从双子峰（图中a点）到金门大桥（图中g点）的路。

实现代码如下：

from collections import deque
# maps表用来记录各个节点的子节点
maps = dict()
maps['a'] = ['b', 'c']
maps['b'] = ['e']
maps['c'] = ['