从头学算法：图相关主流算法总结~【手绘图，通俗易懂，Java实现，LeetCode原题】

图的相关主流算法主要有： 广度优先搜索 深度优先搜索 拓扑排序 并查集 多源最短路径（弗洛伊德算法） 单源最短路径（迪杰斯特拉算法）        其中呢，最基本的是前两种，也就是平时常用的广搜和深搜，本文中将概要举例讲解。因为基础也很重要啊~~         图的算法题当想不出来巧妙的方法时就只有暴力搜了！但是文中还会以例子的形式讲解在图中进行深搜时常用的两点优化技巧：1.寻找路径时在递归上的

>>阅读原文<<