廣度優先搜索：力扣127. 單詞接龍

一、題目描述： 二、題解： BFS 先建鄰接表，而後進行BFS 總體思路以下：python 1、先處理特殊狀況 2、創建鄰接表： 對於每個單詞，每個字符都用「*」代替，稱爲通配單詞，加入到哈希表的key中,value爲該單詞 3、設置一個隊列，把（beginWord,1)加入到隊列中，表明頭個單詞和層次（也就是長度） 4、設置一個已訪問的哈希表，存儲已經訪問的單詞和True（哈希表查找速度快）

>>阅读原文<<