c++ - BFS アルゴリズムの後の最短経路をどのように見つけますか?

Question

while( !q.is_empty() )
{
  loc = q.remove_from_front();

  //cout << loc.row << " " << loc.col << endl;
  if( (loc.row-1) >= 0) //north
  {
     loc2.row = loc.row-1;
     loc2.col = loc.col;

     if(maze[loc2.row][loc2.col] != '#' && visited[loc2.row][loc2.col] == false)
     {
        visited[loc2.row][loc2.col] = true;

        q.add_to_back(loc2);

        //loc = predecessor[loc.row][loc.col];
        predecessor[loc2.row][loc2.col] = loc;

        if(maze[loc2.row][loc2.col] == 'F')
        {
           result = 1;
           maze[loc2.row][loc2.col] = '*';

           break;
        }
     }
  }

  if(loc.col-1 >= 0) //West
  {
     loc2.row = loc.row;
     loc2.col = loc.col-1;

     if(maze[loc2.row][loc2.col] != '#' && visited[loc2.row][loc2.col] == false)
     {
        visited[loc2.row][loc2.col] = true;

        q.add_to_back(loc2);

        //loc = predecessor[loc.row][loc.col];
        predecessor[loc2.row][loc2.col] = loc;

        if(maze[loc2.row][loc2.col] == 'F')
        {
           result = 1;
           maze[loc2.row][loc2.col] = '*';

           break;
        }
     }
  }

  if(loc.row+1 < rows) //South
  {
     loc2.row = loc.row+1;
     loc2.col = loc.col;

     if(maze[loc2.row][loc2.col] != '#' && visited[loc2.row][loc2.col] == false)
     {
        visited[loc2.row][loc2.col] = true;

        q.add_to_back(loc2);

       // loc = predecessor[loc.row][loc.col];
       predecessor[loc2.row][loc2.col] = loc;

        if(maze[loc2.row][loc2.col] == 'F')
        {
           result = 1;
           maze[loc2.row][loc2.col] = '*';

           break;
        }
     }
  }

  if(loc.col+1 < cols) //East
  {
     loc2.row = loc.row;
     loc2.col = loc.col+1;

     if(maze[loc2.row][loc2.col] != '#' && visited[loc2.row][loc2.col] == false)
     {
        visited[loc2.row][loc2.col] = true;

        q.add_to_back(loc2);

        //loc = predecessor[loc.row][loc.col];
        predecessor[loc2.row][loc2.col] = loc;

        if(maze[loc2.row][loc2.col] == 'F')
        {
           result = 1;
           maze[loc.row][loc.col] = '*';

           break;
        }
     }
  }
}

if(result == 1)
{

  while()
  {
      //not sure...
  }
}

これは私の BFS アルゴリズムであり、この質問をした主な理由は、私自身の質問に似た他の質問がベクトルで行われる傾向があるためです。ベクトルはまだ習っていません。私がやろうとしているのは、「」文字を使用して最短パスを出力し、有効な要素に表示することです。境界内にあり、壁を訪問してはならず (壁は「#」文字)、要素を 2 回訪問してはなりません。以前の 2D 配列を正しく設定すれば、最短パスが正しく表示されるはずです。ただし、正しく設定したかどうか、実際にそのパスに「」文字を入力する方法がわかりません...