广度优先算法——Breadth First Search
深度优先算法——Depth First Search
图的算法有很多,但是最重要的应当属图的遍历算法。
如果用一句话简洁的概括两者的区别,那就是——“BFS从点S走到点A之后会想着回到S重新出发,而DFS从点S走到了点A之后会想着接着从点A出发,这 便是两者最大的区别”。
图论的起源
图论的起源可追溯到大数学家欧拉(Leonhard Euler)。1736 年欧拉来到德国的哥尼斯堡(Konigsberg,大哲学家康德的故乡),发现当地市民们有一项活动,就是试图将下图中的每座桥恰好走过一遍并回到原出发点,从来没有人成功过。欧拉证明了这件事是不可能的,并写了一篇论文,一般认为这是图论的开始。