ScholarMate
客服热线:400-1616-289

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

袁宇丽
中国知网
内江师范学院

摘要

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

关键词

数据结构 六度空间 最短路径 算法 data structure six degrees of space the shortest path algorithm