無向圖的廣度優先生成樹

以鄰接表爲存儲結構的無向圖的廣度優先生成樹,以廣度優先遍歷的思想爲主線。下面是代碼: #include<iostream> #include<string> #include<time.h> using namespace std; const int MAX_VERTEX_NUM=20; //頂點最大值 bool visited[20];//用於遍歷時輔助使用 bool searched[20]
相關文章
相關標籤/搜索