关于网格图建图

本人只会前向星和邻接矩阵，明天如果有网格图怎么建图好？

就比如网格图最短路。