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