bfs怎么记录路径 C++描述

BFS（广度优先搜索）可以通过记录每个节点的父节点来记录路径。具体实现可以使用一个数组pre，pre[i]表示第i个节点的父节点是pre[i]。在BFS过程中，每当我们从节点u到节点v时，将pre[v]设为u，表示v的父节点是u。最后从目标节点开始，一直向其父节点遍历，就可以得到从起点到目标节点的路径。