有向圖和無向圖的相關概念

圖的定義: 　　圖在數據結構中是中一對多的關係，一般分爲無向圖與無向圖 　　常用 鄰接矩陣 或者 鄰接鏈表 來表示圖中結點的關係 　　⑴圖是由頂點集V和頂點間的關係集合E（邊的集合）組成的一種數據結構 　　⑵用二元組定義爲：G=（V,E）。 例如： 對於圖7-1所示的無向圖G1和有向圖G2，它們的數據結構可以描述爲： 　　　　　　G1=(V1,E1)， 其中 V1={a,b,c,d},E1={(a

>>阅读原文<<