第十四篇：自己動手實現圖的BFS和DFS（附完整源碼）

圖的存儲結構     本文的重點在於圖的深度優先搜索（DFS）和廣度優先搜索（BFS），因此不再對圖的基本概念做過多的介紹，但是要先大致瞭解下圖的幾種常見的存儲結構。     鄰接矩陣     鄰接矩陣既可以用來存儲無向圖，也可以用來存儲有向圖。該結構實際上就是用一個二維數組（鄰接矩陣）來存儲頂點的信息和頂點之間的關係（有向圖的弧或無向圖的邊）。其描述形式如下： [cpp]  view plain

>>阅读原文<<