軟件構造實驗1 part2

P3 1.1 Social Network 該問題主要根據一個朋友圈的關係網建立一個無向圖，並且計算出任意給定的兩個人之間的距離。 主要考察了數據結構中有關圖方面的知識，如廣度優先搜索，鄰接表的建立，以及Java中關於對象，類和方法的應用。 1.1.1 設計/實現FriendshipGraph類 l 設計思路： ² 要實現向圖中添加點和邊以及計算圖中任意兩點距離的方法； ² 其中需要注意不能向圖中

>>阅读原文<<