1樓：小小光明曲
鄰接表的網路儲存空間不大，它的儲存空間只有三個gb，如果你想增加的話需要購買。
2樓：輕鬆還熱烈灬小雀
非常大，遍歷整個鄰接表中的節點，統計資料域與該頂點所在陣列位置下標相同的節點數量，即為該頂點的入度；
建立乙個逆鄰接表，該表中塌歷的各頂點連結串列專門用於儲存以此頂點為弧滾衫擾大旦頭的所有頂點在陣列中的位置下標。
3樓：願山河無恙
非常大判羨，遍歷整個鄰接衫滾表中的節點，統計資料域與該頂點所在陣列位置下標相同的節掘塌拍點數量，即為該頂點的入度；
建立乙個逆鄰接表，該表中的各頂點連結串列專門用於儲存以此頂點為弧頭的所有頂點在陣列中的位置下標。
4樓：sergffgd寄回去
很大。在具備盯體講解鄰接表儲存圖的仿高和實現方法之前，先普及乙個"鄰接點"的概念。在圖中，如果兩個點相互連通，即通過其中乙個頂點，念讓可直接找。
5樓：阿宇奇八
鄰接表的優點在於，對於節點為n的碼核稀疏無向圖，鄰接矩陣需要耗費的空間為n2，而鄰接表僅需耗費2n的空源纖間。使用鄰接表儲存圖，無疑大大遲裂掘降低了儲存所必須的空間。
資料結構，求無向圖用鄰接矩陣和鄰接表的儲存空間大小，怎麼算？
6樓：司馬刀劍
鄰接表所需的儲存空間為e（邊數），但不適合查詢兩點間是否存在路徑。
鄰接矩陣所需的儲存空間為你n^2，適合查詢兩點間是否存在路徑。
對於第二問，鄰接表所需的儲存空間為9900，鄰接矩陣所需的儲存空間為你n^2=10000，差不多，所以選效能更優的鄰接矩陣。
實際上像（2）這種稠密圖（其實是個滿圖）一般適合鄰接矩陣。
稀疏圖為什麼用鄰接表儲存而不用鄰接矩陣？我知道是空間效率問題，怎麼個說啊？謝謝大神！
7樓：網友
既然是稀疏圖。
bai 那麼每個節點的鄰居du節點數目肯zhi定少咯 當然用鄰接表（daon個節點，內用n*m個位置，m為每個節容點的平均鄰居數目）要是用鄰接矩陣的話 每個節點都要給鄰居空n-1個位置（n個節點，需要n*n個位置）
當m遠小於n時（稀疏圖就符合這種情況），當然鄰接表省空間。
8樓：神界電腦
鄰接表只需儲存非零節點，而矩陣的話是不是要把所有節點的資訊都儲存上啊，而稀疏圖的非零節點不多啊。所以儲存效率高。
求pascal鄰接表和鄰接矩陣的具體用法
9樓：網友
鄰接矩陣a[i,j] 表示點i,j之間的路程，如果任意i,j都有a[i,j]=a[j,i]那麼這個圖就是乙個無向圖。
鄰接表a[i],a[i]表示乙個連結串列，裡面依次儲存每個和i相連的點k，i，k的距離，和next；如用。data .n .
next 分別表示這個點的編號，這個點到i的距離和連線下乙個位址。一般還要用乙個head陣列來表示每個點的首位址，我簡要寫一下： if head[i]=nil then begin new(a[i]);讀入相關資料；head[i]=a[i];new(a[i]^.
next);end else begin 讀入資料；new(a[i]^.next);end；
要用的時候只要對首位址head[i]進行處理就行了。
一般來說，鄰接矩陣的複雜度較低，鄰接表的空間利用率比較高。所以一般的題目資料不大可以用鄰接矩陣來編寫，易除錯編寫也方便，只有在資料比較大鄰接矩陣會爆記憶體的時候才不得不用鄰接表。
10樓：洗頭_用醬油
鄰接表一般用於線多點少的圖，連結串列一般用於點多線少的圖。不過都相對複雜。如果資料不大，一般在5000個點以內就可以用鄰接矩陣。
鄰接矩陣就是二維陣列map[i,j]表示i節點與j節點是否相連，如果直接相連那麼map[i,j]就等於它們的距離，否則就等於乙個很大的值，但是不能用maxlongint，因為這樣很容易棧溢位。
鄰接表用於邊很多的情況，操作方法類似於連結串列。一般來說掌握鄰接矩陣的連結串列儲存的方法對於noip就足夠了。
鄰接表與鄰接矩陣的異同點有哪些？
11樓：北京理工大學出版社
（1）聯絡：鄰接表中每個鏈頭後的所有邊表結點對應鄰接矩陣中的每一行，鄰接表中的每個邊表結點對應鄰接矩陣該行的乙個非零元素。
鄰接矩陣的空間複雜度為0（n2），而鄰接表的空間複雜度為0（n＋e）。
在鄰接表上容易找到任意一頂點的第乙個鄰接點和下乙個鄰接點，但要判定任意兩個頂點（vi，vj）之間是否有邊或弧相連，則需搜尋第i個或第j個連結串列，還不及鄰接矩陣方便。
鄰接矩陣多用於稠密圖的儲存（e接近n（n－1）／2），而鄰接表多用於稀疏圖的儲存（e＜＜n2）。
鄰接表儲存時，空間複雜度o( n+e)，還是o(n) ？
12樓：假面
o(n+e)，取bain次最小權，每次取完會進行dun次更新。如zhi果能達到daoo（n+e），就不需要o(n)。
在有向專。圖中，描屬述每個點向別的節點連的邊（點a->點b這種情況）。在無向圖中，描述每個點所有的邊。與鄰接表相對應的存圖方式叫做邊集表，這種方法用乙個容器儲存所有的邊。
對於有向圖，vi的鄰接表中每個表結點都對應於以vi為始點射出的一條邊。因此，將有向圖的鄰接表稱為出邊表。
13樓：華賽提
空間複雜度都是靜態的吧。不用討論。
用陣列模擬的鄰接表是o(n+e) 的，需要儲存每個節點相鄰的第一條邊的編號o（n），以及這條邊「下一條邊」的編號o(e)
怎麼清除icloud儲存空間上的內容
用電腦登陸icloud在裡面刪除就可以了。合理利用icloud儲存空間的第一步，就是刪除多餘的icloud備份。在iphone儲存空間不夠用的時候，icloud儲存空間在很多時候方便了我們，但畢竟免費的空間有限，所以對待icloud儲存空間要像iphone儲存空間一樣，要加以合理利用。如何刪除多餘的...
手機儲存空間不夠了怎麼辦？
把手機裡的資料篩選一遍，重要的檔案，需要保留的 留著，沒用的你能刪的刪一遍，然後備份重要資料 備份到外接儲存卡或者雲盤上 以後，恢復出廠設定。手機記憶體滿了，很多是你手動刪除刪不掉的應用快取垃圾其他垃圾檔案，需要恢復出廠設定或者刷機，把手機記憶體清理乾淨。手機用久了，記憶體越來越小，要麼插記憶體卡轉移某些需...
在選擇雲端儲存空間時,要考慮哪些因素
在選擇雲儲存時，主要考慮安全 實惠 好用這個要素！安全 對於安全來說私有云 公有云，能自建雲盤還是自己建吧，企業可以考慮，個人就算了。實惠 態滲。短期看公有云實惠，每個月就幾十到幾百塊，但是對於寬閉枝企業，買斷式的私有云在長期看更實惠，特別像雲盒子企業雲盤是一次買斷終身使慎敏用，一兩年看有點小貴，但...