你和任何一个陌生人之间所间隔的人不会超过六个 问题:给定社交网络图,请对每个节点计算符合“六度空间”理论占结点总数的百分比 算法思路: 对每个结点,进行广度优先搜索搜索过程中累计访问的结点数需要记录层数,仅计算6层以内的结点数