while (!q.empty()) { string curr = q.front(); q.pop(); Station* currStation = graph.getStation(curr); // 遍历当前站点的相邻站点 for (const auto& neighbor : currStation->neighbors) { // 如果该相邻站点未被访问过 if (distance[neighbor] == INT_MAX) { distance[neighbor] = distance[curr] + 1; // prev[neighbor] = curr; // 设置相邻站点的前驱站点为当前站点 q.push(neighbor); } } }为每行代码添加注释

while (!q.empty()) 
{
    string curr = q.front(); // 当前站点名称
    q.pop(); // 弹出队列中的当前站点

    Station* currStation = graph.getStation(curr); // 获取当前站点对象

    // 遍历当前站点的相邻站点
    for (const auto& neighbor : currStation->neighbors) 
    {
        // 如果该相邻站点未被访问过
        if (distance[neighbor] == INT_MAX) 
        {
            distance[neighbor] = distance[curr] + 1; // 更新相邻站点的距离为当前站点距离加一
            prev[neighbor] = curr; // 设置相邻站点的前驱站点为当前站点
            q.push(neighbor); // 将相邻站点加入队列，以便后续遍历其相邻站点
        }
    }
}

注释已经添加在代码中，解释了每行代码的作用。其中，`curr`表示当前站点名称，`currStation`表示当前站点对象，`neighbor`表示当前站点的相邻站点名称，`distance`是保存每个站点距离当前起始站点的最短距离的数组，`prev`是保存每个站点在最短路径上的前驱站点的数组，`q`是用于广度优先搜索的队列。在循环中，通过遍历当前站点的相邻站点，更新相邻站点的距离和前驱站点，并将未访问过的相邻站点加入队列中，以便后续遍历其相邻站点。