---恢复内容开始---
解救007
深度搜索、广度搜索
邻接矩阵
邻接表
算法思路:
对每一个节点,进行广度优先搜索
搜索过程中累计访问的节点数
需要记录层数,进计算6层以内的节点数
最短路径问题
从a到b的最短路,最快
六度空间
你和任何一个人之间所间隔的人不会超过六个
算法思路:对每个节点,进行广度优先搜索
需要记录的层数,仅计算6层以内的节点数
---恢复内容结束---