数据结构与算法图的遍历与图的应用

1.广度优先搜索BFS
类似于二叉树的层序遍历算法
利用队列实现搜索

2.深度优先搜索DFS
类似于树的先序遍历。搜索策略是尽可能“深”地搜索一个图
需要借助一个递归工作栈

3.最小生成树
权值之和最小的那棵生成树，则称为最小生成树

Prim算法和Kruskal算法

4.最短路径
Dijkstra算法和Floyd算法