第十三周 專案2最小生成樹的克魯斯卡爾演算法

2021-07-25 02:43:45 字數 1020 閱讀 6672

問題及**

[cpp]view plain

copy

/*檔名稱:圖(2).cpp

作    者:   陳朋

完成日期:2023年12月2日

版 本 號:v1.0

問題描述:

輸入描述:無

程式輸出:若干

*/#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"

第十三周 專案二 最小生成樹的克魯斯卡爾演算法

檔名稱 graph.cpp 完成日期 2016年12月8日 版本號 vc 6.0 問題描述 最小生成樹的克魯斯卡爾演算法 輸入描述 無 程式輸出 graph.cpp include include include graph.h 功能 由乙個反映圖中頂點鄰接關係的二維陣列,構造出用鄰接矩陣儲存的圖 ...

第十三周 專案1 最小生成樹的普里姆演算法

檔名稱 main.cpp,graph.h,graph.cpp 完成日期 2015年11月23日 版本號 vc 6.0 問題描述 最小生成樹的普里姆演算法 輸入描述 該圖為例 程式輸出 程式中graph.h是圖儲存結構的 演算法庫 中的標頭檔案,詳情請單擊鏈結 1 include include in...

第十三周專案1 最小生成樹的普利姆演算法

標頭檔案 ifndef graph h included define graph h included define maxv 100 最大頂點個數 define inf 32767 inf表示 typedef int infotype 以下定義鄰接矩陣型別 typedef struct vert...