學習數據結構 圖BFS的心得體會

看了中國大學MOOC網上陳越老師對於數據結構中圖的講解，深受啓發。 下面我將她講過的一個圖的理論——六度空間(Six Degree Of Separation) 中的思想闡述以下：web 首先說明算法的思路： ①對於每一個節點，進行BFS ②搜索的過程當中累計訪問的節點數 ③需記錄「層"數，僅計算6層之內的節點數算法 void SDS() { for(each V in G){ co

>>阅读原文<<