#include #include #include #include #include using namespace std;
#define n 100
#define m 10010
int l;
int fa[n];
int n,m;
bool ma[n][n];//原圖的鄰接矩陣
struct node1//儲存最小生成樹中邊
e[m];
struct node//儲存原圖中的所有邊
edge[m];
int find(int x)//並查集中找樹根
void add(int x, int y, int z)//新增邊
void print()//列印最小生成樹中的邊
int partition(int low, int high)
edge[low] = pivot;
return low;
}void qsort(int l, int r)//快速排序
}void kruskal()
if (s == n-1) break;
}if (s < n-1)
printf("there is no solution of mst!");//判斷最小生成樹無解
else
}int main()
kruskal();
}
資料結構實驗
資料結構實驗 寫乙個學生管理系統 如下 define overflow 1 define ok 1 define error 1 define maxsize 6 define increment 10 include include include include typedef int stat...
資料結構實驗
資料結構實驗 實驗一 順序表的實現及應用 實驗一 順序表的實現及應用 一 實驗實習目的及要求 了解和掌握線性表的順序儲存結構 掌握用c語言上機除錯線性表的基本方法 掌握線性表的基本操作 插入 刪除 查詢以及線性表合併等運算在順序儲存結構和鏈結儲存結構上的運算，以及對相應演算法的效能分析。二 實驗實習...
資料結構實驗報告 資料結構實驗報告
使用c語言中的陣列，實現線性表中的順序結構儲存的查詢 刪除操作。1 初始線性表通過陣列 迴圈 scanf語句實現輸入任意個整數。2 刪除操作的實現，任意輸入乙個要刪除的整數，找到這個元素，將此元素之後的所有元素逐個前移一位，實現刪除操作。3 要求以上2步操作可以重複執行。4 例如 刪除操作執行結果大...