C/C++代碼實現圖（有向圖）的深度，廣度優先遍歷

<一>深度優先搜索(Depth-First Search—DFS)是指按照深度方向搜索,它相似於樹的先根遍歷,是樹的先根遍歷的推廣。 html     深度優先搜索圖的基本思想是：ios   假設圖G初態爲全部頂點未被訪問（visited[i]=false），從G中任選一頂點vi ：c++  ⑴、從該頂點vi出發,首先訪問vi,並置visited [vi ]=true;算法  ⑵、而後依次搜索v

>>阅读原文<<