第十三周專案2 Kruscal演算法的驗證

2021-07-25 09:44:58 字數 715 閱讀 4258

/*       

* 檔名稱:專案2.cpp       

* 作    者:任家鋒        

* 版 本 號:v1.0        

*問題描述:驗證kruskal演算法  

*輸入描述:無       

*程式輸出:測試資料       

標頭檔案graph.h和原始檔graph.cpp**詳見圖演算法庫

測試圖如下:

主函式main.cpp**:

#include

#include

#include "graph.h"    

#define maxsize 100    

typedef struct    

edge;    

void insertsort(edge e,int n) //對e[0..n-1]按遞增有序進行直接插入排序    

{    

int i,j;    

edge temp;    

for (i=1; i=0 && temp.w

運算結果:

第十三周專案2 Kruscal演算法的驗證

問題及 檔名稱 專案2.cpp 作 者 陳哲 完成日期 2016年12月01日 版 本 號 v1.0 問題描述 驗證kruskal演算法 輸入描述 無 程式輸出 測試資料 標頭檔案graph.h和原始檔graph.cpp 詳見圖演算法庫 測試圖如下 主函式main.cpp include inclu...

第十三周專案2

煙台大學計算機學院 檔名稱 xiangmu.cpp 完成日期 2017年11月26日 問題描述 設計乙個演算法,輸出在二叉排序中查詢時查詢某個關鍵字經過的路徑 輸入描述 無 輸出描述 輸出路徑 include include define maxsize 100 typedef int keytyp...

第十三周閱讀專案 專案2

問題及 cpp view plain copy print?include usingnamespacestd classvehicle 交通工具 classcar publicvehicle 汽車 classairplane publicvehicle 飛機 intmain 請回答 當基類的指標指...