浙江大学数据结构(6.4应用实例:六度空间)

    xiaoxiao2022-06-25  179

    你和任何一个陌生人之间所间隔的人不会超过六个

    问题:给定社交网络图,请对每个节点计算符合“六度空间”理论占结点总数的百分比

    算法思路:

    对每个结点,进行广度优先搜索搜索过程中累计访问的结点数需要记录层数,仅计算6层以内的结点数

     

     


    最新回复(0)