【練習】判斷無向圖是不是樹

  一個無向圖G是一棵樹的條件是G必須是無迴路的連通圖或是有n-1條邊的連通圖，這裏採用後者實現。   在深度搜索遍歷的過程當中，同時對遍歷過的頂點和邊數計數，當所有頂點都遍歷過且邊數爲 2∗(n−1) 時，這個圖就是一棵樹，不然不是一棵樹。web #include<stdlib.h> #include<stdio.h> #include<malloc.h> #include<string.h>

>>阅读原文<<