[從今天開始修煉數據結構]圖結構的五種物理存儲方式、深度優先搜索的遞歸和非遞歸寫法、廣度優先搜索

我們之前介紹了線性關係的線性表，層次關係的樹形結構，下面我們來介紹結點之間關係任意的結構，圖。 一、相關概念 　　1，圖是由頂點的有窮非空集合和頂點之間邊的集合組成，通常表示爲G(V,E)，其中，G表示一個圖，V是圖G中頂點的集合，E是圖G中邊的集合。 　　2，各種圖定義 　　　若兩頂點之間的邊沒有方向，則稱這條邊爲無向邊Edge，用無序偶對(v1,v2)來表示。如果圖中任意兩個頂點之間的邊都是無

>>阅读原文<<