六度空间理论的图论法证明及应用

The graph theory proof of six degrees of separation and the application

从六度空间理论的假设入手,结合数据结构中图论的相关知识及图论中的最短路径问题,从理论上阐述并分析验证六度空间理论的思想方法,设计了验证算法,分析了算法的性能,在此基础上总结并推导出该理论在互联网中的应用。

Starting from the hypothesis of theory of six degrees of space(also known as six degrees of separation),based on the relevant knowledge of graph theory in data structure and the shortest path problem in graph theory,this paper theoretically analyzes and verifies the thinking method of six degrees of space theory,designs the verification algorithm,and analyzes the performance of the algorithm.On this basis,a summary is made and the application of the theory in the Internet is deduced thereafter.