【數據結構】圖的表示與存儲方法 鄰接表 鄰接矩陣

圖是一種非線性表數據結構。 圖中的元素我們就叫作頂點（vertex）。 一個頂點可以與任意其他頂點建立連接關係，這種建立的關係叫作邊（edge）。 跟頂點相連接的邊的條數，叫作頂點的度（degree）。 無向圖 邊沒有方向的圖就叫作「無向圖」。 有向圖 邊有方向的圖叫作「有向圖」。 有向圖中，把度分爲入度（In-degree）和出度（Out-degree）。 頂點的入度，表示有多少條邊指向這個頂點

>>阅读原文<<