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

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

作　　者：袁宇丽[1] Yuan Yuli(Department of Computer Science,Neijiang Normal University,Neijiang,Sichuan 641100,China)

机构地区：[1]内江师范学院计算机科学学院

出　　处：《计算机时代》2019年第12期54-56,共3页Computer Era

基　　金：基于案例驱动的数据结构与算法课程实验翻转式课堂教学平台的构建项目编号：JG201720-372

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

关 键 词：数据结构 六度空间 最短路径 算法 

分 类 号：TP392[自动化与计算机技术—计算机应用技术]