C++ 使用BFS查找两个节点之间的最短路径

我是图论新手，需要一些帮助。假设我们有一个定义了开始和结束顶点的图。如何使用BFS仅获取起点和终点顶点之间的最短路径

我已经编写了一个程序来计算整个图形中的最短路径，但是当我想“限制树”仅限于起点和终点之间的这些顶点时，我不知道如何实现它

---

任何帮助、伪代码和建议都将不胜感激。

BFS算法在图中获取一个顶点，并计算从该顶点到所有其他顶点的最短路径。当到达某些顶点时，BFS已经找到了到达它的最短路径。所以，若你们只需要到那个顶点的最短路径，你们不需要继续算法。当算法到达所需顶点时，您应该完成该算法。

啊，它太简单了……谢谢Ashot:）