读书打卡 <<算法图解-第六章 广度优先搜索>>

1.广度优先搜索(BFS)用于解决最短路径问题

2.边(edge)和节点(node)组成图

3.实现广度优先搜索的数据结构队列(queue)

    3.1  队列是一种先进先出(FIFO)的数据结构,栈是后进先出的数据结构(LIFO)

4  运行时   O(V+E)  V定点 E边数