今天小孱弱弱像往常一樣碼，克魯斯卡爾演算法中的邊集陣列，由於比較冷門，網上幾乎找不到鄰接矩陣轉化邊集陣列的資訊，於是小孱弱鼓起勇氣寫一篇，幫助有需要的人。
為了保證時間複雜度不能太高，我們在遍歷鄰接矩陣時，由於是無向圖，我們只需遍歷左下三角形就ok，瞬間複雜度降低一大塊，再往下，使用簡單的氣泡排序將結構體按照權值排好。其實還有可以改進的地方，這只是做參考，希望幫到大家！
//鄰接矩陣轉化邊集陣列
void
transedge
(edge edges[
],mgraph *g)
}//按照權排序(冒泡)
for(i=
0;i1;i++
)for
(j=i+
1;j}
機會總是給有準備的人
在這個社會上生存，每個人都挺不容易，要出人頭地，要過更好的生活，不努力肯定不行。但努力了就一定有所收穫嗎？事實證明不一定。但如果不努力，就一定沒有機會。那什麼是努力呢？努力是不是就意味著只顧低頭拉車，不想抬頭探路呢？當然，這樣難免會誤入歧途。努力也要講究方法，也要找準方向。一旦認準方向，就會堅持到底...
給失戀的人
蘇 蘇格拉底 孩子，為什麼悲傷？失 失戀者 我失戀了。蘇 哦，這很正常。如果失戀了沒有悲傷，戀愛大概也就沒有什麼味道了。可是，年輕人，我怎麼發現你對對失戀的投入甚至比戀愛的投入還要傾心呢？失 到手的葡萄給丟了，這份遺憾，這份失落，您非個中人，怎麼可能知道其中的酸楚。蘇 丟就丟了，何不繼續向前走去呢，...
給即將面試的人
有乙個可靠的工作單位，好的薪水福利，是每個新老程式設計師都期待的事情 在很多家公司都招聘過程式設計師，也應聘過一些公司，在面試與被面試的過程中，感覺問題不少，雙方存在著很多不對稱的因素。廢話少說，先就程式設計師應聘展開來說。1 總結自己。這是乙個非常容易誤解並不被重視的方面，所以往往找不到合適的工作...