广度优先搜索：力扣127. 单词接龙

一、题目描述： 二、题解： BFS 先建邻接表，而后进行BFS 总体思路以下：python 1、先处理特殊状况 2、创建邻接表： 对于每个单词，每个字符都用“*”代替，称为通配单词，加入到哈希表的key中,value为该单词 3、设置一个队列，把（beginWord,1)加入到队列中，表明头个单词和层次（也就是长度） 4、设置一个已访问的哈希表，存储已经访问的单词和True（哈希表查找速度快）

>>阅读原文<<