用Python实现广度优先搜索

图是一种善于处理关系型数据的数据结构,使用它可以很轻松地表示数据之间是如何关联的 图的实现形式有很多,最简单的方法之一就是用散列表 背景 图有两种经典的遍历方式:广度优先搜索和深度优先搜索。两者是相似的。 实现 1广度优先搜索算法需要用队列来记录后续要处理哪些顶点。 2该队列最初只含有起步的顶点 3

你可能感兴趣的:(用Python实现广度优先搜索)