判斷圖是否爲樹(C語言實現)

核心思想： 圖是樹須要知足兩個條件： （1）圖中結點均連通，即結點屬於同一個集合； （2）結點知足只有一個結點入度爲0，其他結點入度爲1；web 算法步驟： （1）一次讀入一條邊，將讀入的邊對相應的兩個結點分別初始化，若該點以前不存在，則建立一個包含該點的新集合；同時，對於後面的結點，入度要進行加1； （2）比較該邊的兩個端點是否在同一個集合，若不在則將該邊的兩個端點所在的兩個集合進行合併； （3

>>阅读原文<<