在一个图中，搜索到某一节点 最短路径
按照连线层级分级，逐级遍历，才是最短路径
先后顺序访问的问题，需要队列数据结构 队列 queue
- 将第一层节点加入队列，遍历寻找，
- 建立 visited 数组，队列中一个一个加入 visited数组，加入时，拓展节点的其他连接点入队列
- 队列中不断从头部加入visited数组，保证不会有重复节点
节点 vertex
边 edge
节点访问操作时间复杂度 \(O(V)\)
边的访问操作复杂度 \(O(E)\)
总复杂度 \(O(V+E)\)
在一个图中，搜索到某一节点 最短路径
按照连线层级分级，逐级遍历，才是最短路径
先后顺序访问的问题，需要队列数据结构 队列 queue
节点 vertex
边 edge
节点访问操作时间复杂度 \(O(V)\)
边的访问操作复杂度 \(O(E)\)
总复杂度 \(O(V+E)\)