广度优先&深度优先算法(待写）

广度优先算法——Breadth First Search

深度优先算法——Depth First Search

图的算法有很多，但是最重要的应当属图的遍历算法。

如果用一句话简洁的概括两者的区别，那就是——“BFS从点S走到点A之后会想着回到S重新出发，而DFS从点S走到了点A之后会想着接着从点A出发，这 便是两者最大的区别”。

图论的起源

图论的起源可追溯到大数学家欧拉（Leonhard Euler）。1736 年欧拉来到德国的哥尼斯堡（Konigsberg，大哲学家康德的故乡），发现当地市民们有一项活动，就是试图将下图中的每座桥恰好走过一遍并回到原出发点，从来没有人成功过。欧拉证明了这件事是不可能的，并写了一篇论文，一般认为这是图论的开始。