一、广度优先搜索 广度优先搜索算法(又称宽度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。 广度优先搜索是一种用于图的查找方法,可以帮助解决两个问题: 从节点A出发,有前往B节点的路径码? 从节点A出发,前往B节点的最短路径? 二、图的表示Python 1.先介绍下图结构 图模拟不同东西是如何相连的。 图由节点(node)和边(edge)组成 一个节点可能与众多节点直接相连,这些节点被称为邻居(neighbor) 如图: 图模拟不同东西是如何相连的。