【數據結構與算法】圖

一：如何理解「圖」 1，圖和樹一樣都是非線性表數據結構，和樹不同的是圖是一種更加複雜的非線性表結構 2，樹中的元素稱之爲節點，圖中的元素則稱之爲頂點。 3，頂點可以與任意其他頂點建立關聯，這種建立的關係叫做邊，與頂點相連接的條數叫做頂點的度。 4，圖可以分爲有向圖和無向圖兩種，有向圖的邊有方向。 5，在有向圖中，度可以分爲入度和出度（Out-degree） 6，帶權圖：在帶權圖中，每條邊都有一個權

>>阅读原文<<