【數據結構】利用BFS廣度優先搜索算法和DFS深度度優先搜索算法判斷無向圖是否爲樹

1、測試數據 2、測試效果 3、源代碼 採用鄰接鏈表儲存方式 無向圖是樹的兩個條件：①圖連通；②|V|=|E|+1node 鏈表結點 struct AdjNode { char data; //結點內容 int index; //結點編號 int num; //到鄰接結點的路徑數量 AdjNode* next; //指向鄰接結點 }; 鄰接鏈表 struct AdjL

>>阅读原文<<