学习数据结构 图BFS的心得体会

看了中国大学MOOC网上陈越老师对于数据结构中图的讲解，深受启发。 下面我将她讲过的一个图的理论——六度空间(Six Degree Of Separation) 中的思想阐述以下：web 首先说明算法的思路： ①对于每一个节点，进行BFS ②搜索的过程当中累计访问的节点数 ③需记录“层"数，仅计算6层之内的节点数算法 void SDS() { for(each V in G){ co

>>阅读原文<<