/*
煙台大學計算機學院
檔名稱:2.cpp
完成日期:2023年11月30日
問題描述：kruskal演算法的驗證
輸入描述：無
輸出描述：最小生成樹的構成
用到了graph.h
*/#include
#include
#include "graph.h"
#define maxsize 100
typedef
struct
edge;
void
insertsort(edge e,
intn)
//對e[0..n-1]按遞增有序進行直接插入排序
e[j+1]=temp; //在j+1處插入e[i]
} }
void
kruskal(mgraph g)
insertsort(e,g.e); //採用直接插入排序對e陣列按權值遞增排序
for(i=0; i//初始化輔助陣列
vset[i]=i;
k=1; //k表示當前構造生成樹的第幾條邊,初值為1
j=0; //e中邊的下標,初值為0
while
(k//生成的邊數小於n時迴圈
j++; //掃瞄下一條邊
} }
intmain()
, ,
, ,
,
};
arraytomat(a[0], 6, g);
printf("最小生成樹構成:\n"
);
kruskal(g);
return
0;
}
執行結果：
學習心得：學會了最小生成樹的克魯斯卡爾演算法。
第十一周專案2 （2）
檔名稱 main.cpp 完成日期 2015年5月18日 版本號 v1.0 問題描述 定義乙個名為cperson的類，在此基礎上派生出cemployee類，派生類cemployee增加了兩個新的資料成員，分別用於表示部門和薪水。要求派生類cemployee的建構函式顯示呼叫基類cperson的建構函...
第十一周專案 2 1
定義乙個名為cperson的類，有以下 私有成員 姓名 身份證號 性別和年齡 成員函式 建構函式 析構函式 輸出資訊的函式。在此基礎上派生出cemployee類，派生類cemployee增加了兩個新的資料成員，分別用於表示部門和薪水。要求派生類cemployee的建構函式顯示呼叫基類cperson的...
第十一周專案1
輸入描述 無 輸出描述 描述中輸出的內容 標頭檔案 ifndef btree h included define btree h included define maxsize 100 typedef char elemtype typedef struct node btnode void cre...