圖的概念、存儲及遍歷

圖的概念、存儲及遍歷 圖是一種特殊的數據結構，由點和邊構成，它可以用來描述元素之間的網狀關係，這個網狀沒有順序，也沒有層次，就是簡單的把各個元素連接起來。圖在我們的生活中也十分常見，地圖就是最簡單的例子。 圖的基本概念： 頂點集合爲V，邊集合爲E的圖記作G=(V,E)。另外，G=(V,E)的頂點數和邊數分別爲|V|和|E|。對於兩個圖G和G’，如果G’的頂點集合與邊集合均爲G的頂點集合與邊集合的子

>>阅读原文<<