[數學之美]第9章-圖論和網絡爬蟲

概念 圖論起源於1736年哥尼斯堡七橋問題，歐拉把陸地抽象成頂點，把橋抽象成邊，當時這樣一種抽象思維屬於開創性的。 圖由一些節點和連接這些節點的弧組成，數據結構上表示多對多的關係。 圖的遍歷算法：以廣度優先遍歷Breath-First-Search和深度優先遍歷Depth-First-Search訪問到所有的節點。 BFS以隊列實現，「湖面丟進一塊石頭激起層層漣漪」 DFS以遞歸實現，「不撞南牆不

>>阅读原文<<