我想实现一种算法，该算法在给定存储在char [] []数组中的迷宫的情况下，为我提供检查点（A，B，C等）的邻接矩阵。
我的第一个想法是使用DFS算法查找给定的一对检查点是否相邻。
但是在过去三天一直坚持执行它（我是那些概念的初学者），我想知道BFS是否是解决该问题的最佳方法。
如果没有，什么是合适的实现？ 谢谢。
这里是一个示例迷宫，其中＃代表墙壁和。代表步骤（即从A到B需要2个步骤）。
# A # # # # # #
# . # # # # # #
# B . . . C D #
# . # # # . # #
# E F # # . # #
# . # # # . # #
# G . . . H . I
# . # # # # # #
# . # # K # # #
# . . . J . L #
# # # # # # # #