算法圖解5 - 圖和廣度優先搜索

一直以來總是把「數據結構」和「算法」分的很開，認爲圖，鏈表都應該屬於數據結構領域。然後當看到書的後面章節時，才發現有些東西並不需要明顯的界限。 一、圖是什麼？ 圖模擬一組連接。 是不是覺得很抽象？彆着急，我們打個比方，朋友一起打牌，我們要記錄誰欠誰錢： 欠錢關係可能如下所示： 好了，是時候引出我們的概念： 1.圖由節點 node 和邊 edge 組成。 2.一個節點可能與衆多節點直接相連，這些節點

>>阅读原文<<