🚀 优质资源分享 🚀
学习路线指引(点击解锁) | 知识定位 | 人群定位 |
---|---|---|
🧡 Python实战微信订餐小程序 🧡 | 进阶级 | 本课程是python flask+微信小程序的完美结合,从项目搭建到腾讯云部署上线,打造一个全栈订餐系统。 |
💛Python量化交易实战💛 | 入门级 | 手把手带你打造一个易扩展、更安全、效率更高的量化交易系统 |
图是一种善于处理关系型数据的数据结构,使用它可以很轻松地表示数据之间是如何关联的
图的实现形式有很多,最简单的方法之一就是用散列表
背景
图有两种经典的遍历方式:广度优先搜索和深度优先搜索。两者是相似的。
实现
1广度优先搜索算法需要用队列来记录后续要处理哪些顶点。
2该队列最初只含有起步的顶点
3处理顶点。我们将其移出队列,标为“已访问”,并记为当前顶点
| 123456789 | class
Bfs:``def
__init__(``self``,from_v,json):``# 最初的顶点``self``.from_v
=
from_v``# 已访问``self``.visitList
=
[``self``.from_v]``# 需要一个队列来记录后续需要处理哪些顶点``self``.vertexQ
=
queue.Queue()``self``.json
=
json