如何以编程方式证明"六度分离"概念?

Rom*_*gan 8 algorithm networking graph-theory combinatorics

我有一个拥有2000万用户的数据库以及这些人之间的联系.如何在编程中以最有效的方式证明"六度分离"概念的概念?

链接到关于六度分离的文章

SPW*_*ley 11

您只想测量图表直径. 这正是用于找出图中最远距离连接的节点之间的分离的度量.

Google上有很多算法, Boost图也是如此.