複習一下數據結構——圖

圖是一種網狀結構，圖分爲有向圖和無向圖。 圖的存儲方式： 1、鄰接矩陣存儲又稱爲二維數組存儲。 2、鄰接表存儲法 3、十字鏈表存儲法 圖的遍歷： 1.求圖的連通性問題 2.圖的拓撲排序（有向帶權圖） 將入度爲0的頂點vi加入V，刪除該頂點及該頂點對應的弧度，再次查找入度爲0的頂點重複上面操作，直到不存在入度爲0的頂點。若此時輸出的頂點數小於圖中的頂點數則說明存在環。（若存在頂點無法加入V，說明該圖

>>阅读原文<<