圖，圖的存儲，圖的遍歷

圖 圖是由頂點和邊組成，每條邊的2端都必須是圖的頂點（可以是相同的頂點）。而圖G(V,E)表示圖G的頂點集合V，邊集E。 一般來說，圖可以分爲有向圖和無向圖。有向圖的所有邊都有方向，即確定了頂點到頂點的一個指向；而無向圖的所有邊都是雙向的，即無向邊所連接的2個頂點可以相互到達。 頂點的度是指和該頂點相連的邊的個數。特別對於有向圖來說，頂點的出邊條數稱爲頂點的出度，頂點的入邊條數稱爲頂點的入度。 頂

>>阅读原文<<