为此，您需要存储一个
map:V->V（从顶点到顶点），它将从每个节点映射“发现”
v的顶点。
u``v
您将在BFS迭代期间填充此地图。
稍后-您可以通过简单地从目标节点（在地图中）向上直到返回源（这就是您的路径，当然是反向的）来重建路径。
请注意，如果您列举了顶点，则可以将该地图实现为数组。
为此，您需要存储一个
map:V->V（从顶点到顶点），它将从每个节点映射“发现”
v的顶点。
u``v
您将在BFS迭代期间填充此地图。
稍后-您可以通过简单地从目标节点（在地图中）向上直到返回源（这就是您的路径，当然是反向的）来重建路径。
请注意，如果您列举了顶点，则可以将该地图实现为数组。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
