需要先對邊按權重排序，或者每次要查詢最小權重的邊。同時用類似於陣列鍊錶的方式，記錄每個頂點之間的連線關係。因為需要避免形成環路。
typedef struct
edge;
int find(int *parent,int f)
return f;
}void minispantree_kruskal(mgraph g)
{ int i,n,m;
edge edges[maxedge];
/* 記錄圖中從任意乙個點開始所能走到的最長路徑，
find最終返回的是這個路徑的終點，如果終點和新加入的邊的另乙個點重合，就表示他的加入會形成環路，
新加入的邊的兩端就是環路的起點和終點
*/ int parent[maxvex];
for(i=0;i
1、需要先對邊按權重排序；
2、edges陣列中的begin和end需要按一定的規律記錄，比如小的節點記錄在begin中，大的節點記錄在end中，或者反過來。如果記錯了很容易出問題。
大話資料結構之樹
看了一下大話資料結構的樹原始碼對應基礎差的東西還是不太友好，這邊寫了一篇簡單的。個人觀點 例如 上面這一棵樹寫個簡單關於樹的 實際樹的運用還是圍繞二叉樹和紅黑樹展開 include pch.h include include struct node typedef node bitnode type...
《大話資料結構》最小生成樹 Kruskal演算法
2014 6 24 思想 n個節點的圖中，只需要找到權值最小且不與現有邊集合構成環的 n 1 條邊，必成最小生成樹。方案 將邊的權值進行篩選，每次找到權值最小的邊，補充道邊集合中即可。難點 如何確保這些邊不構成環 對每個邊，讓其起始節點是祖先，通過洄游尋根，如果祖先相同說明兩個節點是 近親 會構成閉...
《大話資料結構》
函式的漸進增長 我們現在來判斷一下，兩個演算法a和b哪個更好。假設兩個演算法的輸入規模都是n，演算法a要做2n 3次操作，你可以理解為先有乙個n次的迴圈，執行完成後，再有乙個n次迴圈，最後有三次賦值或運算，共2n 3次操作。演算法b要做3n 1次操作，你覺得它們誰更快呢 準確來說，答案是不一定的 當...