我有一个包含 2000 万用户以及这些人之间的联系的数据库。如何在编程中以最有效的方式证明“六度分离”的概念?
最佳答案
您只想测量 diameter of the graph. 这正是找出图中最远连接节点之间的分离度的度量。
Google 上有很多算法,Boost graph也是。
关于algorithm - 如何以编程方式证明 "Six Degrees of Separation"概念?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/988919/