Gab*_*ona 2 algorithm social-networking
我正在考虑一个应用程序，该应用程序将尝试通过属于社交网络一部分的一组用户来证明“六度分离”理论。
我会有这些元素：
哪种算法可以最好地查看两个用户是否已连接、连接程度以及显示连接中的最终步骤？
寻找社交网络中两个人之间的分离程度只是寻找图中两点之间最短路径的一个特例。最常见的方法是Dijkstra 算法，但另请参阅对最短路径问题的较长讨论。
此外，通过运行全对最短路径算法，您可以找出整个网络的最小、最大和平均分离度数。