广度优先搜索 广度优先搜索算法英語Breadthfirst search縮寫BFS又譯作寬度優先搜索或橫向優先搜索是一種圖形搜索演算法簡單的說BFS是從根節點開始沿着树的宽度遍历树的节点如果所有节点均被访问则算法中止广度优先搜索的实现一般采用openclosed表