xie_shu的博客

原创 深入剖析-06-图3 六度空间 (30 分)

致敬陈越姥姥深入剖析-06-图3 六度空间 (30 分)一、数据结构选择问题二、能用深度优先搜索吗？三、有更好的层级控制方法吗？四、邻接表+广搜+标识入队层级控制五、邻接矩阵+广搜+标识入队层级控制深入剖析-06-图3 六度空间 (30 分)这道题是mooc上浙江大学陈越、何钦铭两位教授联合讲授的《数据结构》的一道课后练习题，是关于数据结构——图的应用练习。下面是题目内容：“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何