《程序员的数学基础课》学习笔记 day5

树的广度优先搜索（上）：人际关系的六度理论是真的吗？

内容

作者通过社交关系中的六度理论开篇，逐渐引出树的广度优先搜索——有共同好友的好友可能是你认识的人，然后可以试着去加它，这是二度关系；好友的好友的好友，这是三度关系；逐渐往外拓展。从而引出广度优先搜索的内容：沿着和这个点相连的边向前走，去寻找和这个点距离为1的所有其它点。只有当和起始点距离为1的所有点都被搜索完毕时才开始去搜索距离为3的点。。。

总结

不同于一条路走到黑的深度优先搜索，广度优先搜索是先把所有有可能的点走一遍，然后再接着往下走，逐层遍历。