圖的基本內容

圖 圖的基本術語 圖的存儲結構 鄰接矩陣 鄰接表 圖的遍歷 深度優先遍歷（DFS） 廣度優先遍歷（BFS） 非連通圖的遍歷 圖的基本術語 端點和鄰接點 無向圖:若存在一條邊(i, j)中頂點i和頂點j爲端點，它們互爲鄰接 點。 有向圖:若存在一條邊<i, j>與頂點i爲起始端點(簡稱爲起點) , 頂點j爲終止端點(簡稱終點)，它們互爲鄰接點。 頂點的度、入度和出度 無向圖:以頂點i爲端點的邊數稱爲

>>阅读原文<<