首页
软件开发
登录
6mi
u
盘
搜
搜 索
软件开发
浙江大学数据结构(6.4应用实例:六度空间)
浙江大学数据结构(6.4应用实例:六度空间)
xiaoxiao
2022-06-25
179
你和任何一个陌生人之间所间隔的人不会超过六个
问题:给定社交网络图,请对每个节点计算符合“六度空间”理论占结点总数的百分比
算法思路:
对每个结点,进行广度优先搜索搜索过程中累计访问的结点数需要记录层数,仅计算6层以内的结点数
转载请注明原文地址: https://yun.8miu.com/read-16661.html
专利
最新回复
(
0
)