广度优先搜索的一些学习笔记

图 什么是图？ 图由节点和边组成。一个节点可能与众多节点直接相连，这些节点也被称为邻居。 图用于模拟一组连接。 例如从双子峰到金门大桥的出行路线图： 由上面这个图，我们要找出从双子峰到金门大桥的最短换乘路线，这个问题被称为最短路径问题，而解决最短路径问题的算法被称为广度优先搜索。 广度优先搜索 广度优先搜索是一种用于图的查找算法。 它可用于解决两类问题： 1、从某节点出发，有去往下一节点的路径吗？

>>阅读原文<<