文件名称：degree:查找大图中两个顶点之间的度数
文件大小：180KB
文件格式：ZIP
更新时间：2024-07-24 07:59:42
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)