數據結構與算法(十四)：圖

最近開始學習王爭老師的《數據結構與算法之美》，通過總結再加上自己的思考的形式記錄這門課程，文章主要作爲學習歷程的記錄。 涉及圖的算法有很多，比如圖的搜索、最短路徑、最小生成樹、二分圖等。圖是一種非線性數據結構。樹的元素稱爲節點，圖的元素稱爲頂點。 圖中的頂點可以與任何其他頂點建立連接關係。這種關係稱爲邊。頂點相連接的邊的條數稱爲頂點的度。 實際上，邊還有方向的概念。我們把有方向的圖稱爲「有向圖」，

>>阅读原文<<