數據結構--圖--圖的數組存儲表示,深度優先搜索遍歷和廣度優先搜索遍歷

    圖有四種存儲結構：數組，鄰接表，十字鏈表，鄰接多重表。下面以數組爲存儲結構來實現圖的深度優先搜索遍歷和廣度優先搜索遍歷。其中廣度優先搜索遍歷中有用到STL中的queue,注意頭文件的包含。具體代碼以下：數組 //圖的數組（鄰接矩陣）存儲表示和深度優先遍歷 const int MAX_VERTEX_NUM=20; //最大頂點數 typedef enum {DG,DN,UDG,UDN}

>>阅读原文<<