1樓：匿名使用者
既然是稀疏圖
bai 那麼每個節點的鄰居du節點數目肯zhi定少咯 當然用鄰接表（daon個節點，
內用n*m個位置，m為每個節容點的平均鄰居數目）要是用鄰接矩陣的話 每個節點都要給鄰居空n-1個位置（n個節點，需要n*n個位置）
當m遠小於n時（稀疏圖就符合這種情況），當然鄰接表省空間。
2樓：神界電腦
鄰接表只需儲存非零節點，而矩陣的話是不是要把所有節點的資訊都儲存上啊，而稀疏圖的非零節點不多啊。所以儲存效率高
如何計算節點的鄰居節點位置及數量
3樓：匿名使用者
（1）如獲得id為test標籤子元素的個數：document.getelementbyid("test").
childnodes.lengthdocument.getelementbyid('test').
children.length（2）上面兩種方法皆可來獲得子元素的個數，但是要注意各個瀏覽器的差異性，也得斟酌下差異性
為什麼用could而不用might
might用於肯定句表示較小的可能性，在這句話中could是can的過去式 因為wish要用虛擬 表示能夠 可以。樓主看這裡 語法上二者都對,不過從語義上分析 can,could 意思是可以 能夠 may,might 意思是可能 會 這句話的意思是 我希望我可以 能夠多睡一會 can，could，m...
為什麼用勵志不用立志為什麼用勵志不用立志
其實看你的語境，給你兩個詞的意思，對比一下你就知道了 立志 l zh 是指設立自己未來方向的志願。即確定一個長遠的目標，比制定達成目標的步驟，在這基礎上努力進取，且不斷調整理論與實踐的差距的過程。勵志就是使人適應環境，激發生活或工作熱情，促進工作事業奮發向上的心靈調節過程。希望對你有幫助 1，多為成...
LED產品IR為什麼用反向電壓測試而不用正向
還沒用過220v的直流電路 反向電壓在二極體的資料裡有說明 反向電壓超過了二極體的反向耐壓值就會擊穿二極體。選擇反向耐壓值小的二極體。ir的概念弄明白了抄嗎?ir是current intensity reverse 反襲向電流強度 的簡寫。而反向電流就是在加反向電壓的條件下形成的電流。常被稱為反向漏...