數據結構——圖相關基本概念

在線性表中，數據元素之間是被串聯起來的，僅有線性關係，每個數據元素只有一個直接前驅和一個直接後繼。在樹形結構中，數據元素之間有着明顯的層次關係，並且每一層上的數據元素可能和下一層中的多個元素相關，但只能和上一層中的一個元素相關。 可是現實生活中，好多關係不再是一對一或一對多，比如人和人之間的關係，會互相認識，就要考慮多對多的情況。這就是今天要介紹的——圖。 圖是一種較線性表和樹更加複雜的數據結構，

>>阅读原文<<