迷宫有效的标准是什么

Question

我知道有效的迷宫需要一个入口和一个出口。
bfs从级别0到级别1遍历每个级别，依此类推，然后如果它已经被访问直到队列为空，则标记为true。
假设“＃”代表墙，而“。”代表一条路径，我如何告诉计算机迷宫是否已连接？
例如，这个已连接

＃。 ＃

＃。 ＃

＃。 ＃

我一直在网上冲浪以寻求解释，但这还不够，

Answer 1

这就是BFS或其他寻路算法的作用。
它搜索路径-连续连接的非墙节点，在您给出的示例中为<script src="https://cdnjs.cloudflare.com/ajax/libs/Chart.js/2.8.0/Chart.js"></script> <canvas id="pie-chart"></canvas> <button id="button1">Data 1</button> <button id="button2">Data 2</button>。
为了做到这一点，该算法需要知道谁是每个节点的邻居。
该信息通常通过邻接矩阵或邻居列表提供给算法。