基於二維矩陣的深搜dfs和廣搜bfs Java實現

廣搜的概念不用多講了，這裏的算法主要針對二維矩陣（迷宮）的廣搜。java 二維矩陣中的點通常只與上下左右4個結點相鄰，看題目定義，有的和斜角也相鄰。因此就不必用鄰接矩陣存邊數據，直接搜就能夠啦。node 與傳統bfs不一樣的數據結構： graph（二維矩陣圖） vis（二維標記，標記對應位置是否訪問過） direction（存行走方向，好比往左走就是{0，-1}，表示 i 不變，j 減一嘛，同理右

>>阅读原文<<