亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全，請及時綁定郵箱和手機立即綁定
已解決430363個問題，去搜搜看，總會有你想問的

c++ 圖論數據結構不用<map>實現嗎？

c++ 圖論數據結構不用<map>實現嗎？

牧羊人nacy 2018-08-11 21:14:30
看書上說可以用<map>實現圖的數據結構，而我百度了，幾乎沒找到這樣的記錄，是不好實現嗎？
查看完整描述

2 回答

?
泛舟湖上清波郎朗

TA貢獻1818條經驗 獲得超3個贊

map的話，可以用一對頂點的標識（例如id或者內存地址）組成的pair作為鍵，權重數字作為值。

這類似于用二維數組建立鄰接矩陣。若鄰接矩陣比較稀疏，用map比用二維數組空間上節省一些，時間上多耗費一些。


查看完整回答
反對 回復 2018-08-19
?
慕娘9325324

TA貢獻1783條經驗 獲得超4個贊

圖論的常用算法需要的數據結構無外乎鄰接矩陣和鄰接表，鄰接矩陣肯定是數組或者Vector了，鄰接表的話用鏈表，每個元素又是數組，也可以用Vector,map的優勢只是可以給頂點取一個不是數字的序號，而直接叫A,B,C,并沒有明顯優勢。

查看完整回答
反對 回復 2018-08-19
  • 2 回答
  • 0 關注
  • 824 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

 幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

 公眾號

掃描二維碼
關注慕課網微信公眾號