使用图表从头到尾完成BFS

Question

我有一个需要使用网格创建图形的问题。然后，我需要使用BFS查找从头到尾的最短路径。最后，我的输出/返回必须是到达该位置所采取的动作顺序。 我只能向上，向下，向左和向右走；在问题s =开始，f =完成，* =阻塞路径和''=开放路径中。 任何帮助将不胜感激，最好是带有描述算法的算法。谢谢！

 import java.util.Iterator;
 import edu.princeton.cs.algs4.Graph;
 import edu.princeton.cs.algs4.BreadthFirstPaths;

    public class Solver {
        public static String solve(char[][] grid) {

    }
  }

这就是我要做的全部，而且我不知道从这里出发。