使用BFS

如何解决使用BFS

我有BFS的实现，但是它只存储一个路径。如何修改此代码以存储从起点到节点再到终点的所有路径。有什么想法吗？

    def BFS(G,user1,user2):
        path = []
        for v in G:
            v.setdistance(0)
            v.setPred(None)
        vertQueue = Queue()
        vertQueue.enqueue(G.getVertex(user1))
        while vertQueue.size() > 0:
            currentVert = vertQueue.dequeue()
            for nbr in currentVert.getConnections():
                if nbr.getColor() == 'white':
                    nbr.setColor('gray')
                    nbr.setdistance(currentVert.getdistance() + 1)
                    nbr.setPred(currentVert)
                    vertQueue.enqueue(nbr)
                currentVert.setColor('black')
        prev = G.getVertex(user2)
        while prev.getPred():
            path.append(prev.getPred().getId())
            prev = prev.getPred()
        path = path[::-1]
        path.append(user2)
        return ' -> '.join(path)