數據結構與算法之美 | 學習筆記26 —— 圖的表示

一、圖（Graph）的定義 除了樹之外，另一種非線性數據表結構：圖。圖中的元素叫頂點（vertex），頂點與其他的頂點建立的連接關係叫邊（edge）。跟頂點連接的邊的條數爲度（degree）。 無向圖： 有向圖： 入度（In-degree）：表示有多少條邊指向這個頂點； 入度（Out-degree）：表示有多少條邊以這個頂點爲起點指向其他頂點； 帶權圖（Weighted graph）： 二、圖的存

>>阅读原文<<