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

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