degree:查找大图中两个顶点之间的度数

时间:2021-07-04 14:13:02
【文件属性】:
文件名称:degree:查找大图中两个顶点之间的度数
文件大小:180KB
文件格式:ZIP
更新时间:2021-07-04 14:13:02
Java 程度 假设我们必须遍历某人的网络 - Friends, Friends of Friends (FoF) 和 FoFoF(1st, 2nd, 3rd degree .. up to 6th degree)以搜索特定事物,例如“居住在加利福尼亚的人”。 当你有 1000 个朋友并且你的 1000 个朋友每个有 1000 个朋友时,问题的复杂性会大大增加,依此类推。 假设我们想要进行优化搜索,您知道目标节点(这里是一个住在加利福尼亚的人)。 你将如何降低问题的复杂性? 您提交的计划应返回该人与您的联系程度。 [其中“目标节点”是您的第一学位(朋友)、第二学位(朋友的朋友)或第三学位 (FoFoF) 或大于第三学位的学位]。 主意 使用广度优先搜索来扫描您所有的直接连接。 检查每个人是否是目标,继续所有的 2 级连接,依此类推,直到找到目标人。 用法 $ git clone https:/
【文件预览】:
degree-master
----src()
--------test()
--------main()
----README.md(1KB)
----pom.xml(741B)
----.gitignore(47B)

网友评论