數據結構與算法之圖

圖 基本概念 無向圖和有向圖 前一個不帶箭頭的就是無向圖，後一個帶尖頭的就是有向圖 子圖 如果圖G中包含G1，那麼G1就是G的子圖 完全圖 在無向圖中，若每對頂點之間都有一條邊相連，則稱該圖爲完全圖。 在有向圖中，若每對頂點之間都有兩條有向邊相連，則稱該圖爲完全圖。 連通分量 這個圖中1和2分別是a和b的連通分量 圖的存儲 鄰接矩陣 鄰接表 圖的遍歷 圖的遍歷分爲深度優先和廣度優先 深度優先：首先

>>阅读原文<<