圖的一些基本概念

1、圖的的定義  前言 前面我們學習了線性表，棧、隊列和樹。前面三者都屬於線性表範疇，它的的數據元素是被串起來的，僅有線性關係，每個元素僅有一個直接前驅和一個直接後繼，是屬於一對一關係。在樹裏面，每個元素之間存在着明顯的層次關係，每一層的元素可能和下一層的多個元素相關，但只能和上一層的一個元素相關，屬於一對多的關係。而圖是一種較線性表和樹更爲複雜的數據結構，在圖的結構中，節點和節點的關係是任意的，

>>阅读原文<<