數據結構之-圖的知識及計算機存儲方法

一、圖的定義 樹的表示是分層的，例如父子關係，而其他關係只能間接的表示，例如同級關係。而圖卻不受這種限制。圖是由頂點（或結點）及頂點之間的關係組成的集合。通常，圖中的頂點數量或者一個頂點與其他頂點之間的連線的個數不受限制。 圖是由頂點集合(Vertex)及頂點間的關係集合組成的一種數據結構：Graph＝( V, E ) V = {x | x ∈某個數據對象 } 是頂點的有窮非空集合； E ={ (

>>阅读原文<<