每個人都有自己的朋友圈,朋友關系定義如下:如果b是a的朋友,c是b的朋友,那么c也是a的朋友,如果d是c的朋友,則d不是a的朋友,即朋友關系只能經一人傳遞;請設計一個社交網路圖,然后根據所設計的社交網路圖,撰寫程式,完成以下幾個功能:
(1)社交網路圖中至少包含50個人,以檔案方式存盤。
(2)分別以鄰接矩陣和鄰接表為存盤結構表示社交網路圖,并輸出其鄰接矩陣和鄰接表。
(3)分別在上面兩種存盤方式下,找出每個人的朋友并輸出。
(4)向社交網路圖中添加一些新人及朋友關系后,重新輸出每個人的
朋友。
(5)洗掉社交網路圖中的一些人后,重新找出每個人的朋友。
(6)找出每個人的潛藏朋友。潛藏朋友定義如下:
如果a和b是朋友,則a的所有朋友都是b的朋友的隱藏朋友,
即隱藏朋友關系可以經兩個傳遞。
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/27763.html
標籤:語言基礎/算法/系統設計
上一篇:求教
