無向圖的深度優先生成樹

用鄰接表存儲的無向圖的深度優先生成樹,樹結點用孩子兄弟結構保存。下面是代碼 #include<iostream> #include<string> using namespace std; #define MAX_VERTEX_NUM 20 bool visited[20];//用於遍歷時輔助使用 bool searched[20];//用於建樹時輔助使用 //循環隊列模版 template<cl
相關文章
相關標籤/搜索