最短路——BFS

BFS 核心思想： 将图先构建成二维数组。初始化一个队列，将起点加入队列。 队头元素出队，依次遍历与它直接相连的节点。每次遍历到一个节点时，判断是否访问过：         - 如果被访问过：跳过；         - 如果未访问：                            将该点加入队列                            标记已经访问               

>>阅读原文<<