第十三周專案二（Kruskal演算法的驗證）

問題及**：

*all right reserved.

*檔名稱：利用遍歷思想求解圖問題.cpp

*版本號；v1.0

*問題描述：

prim演算法的驗證和kruskal演算法的驗證

*輸入描述：帶權圖的鄰接矩陣

*程式輸出：最小生成樹各邊以及權值。

/ [cpp] view plain copy

#include #include #define maxv 100 //最大頂點個數

#define inf 32767 //inf表示∞

#define maxsize 100

typedef int infotype;

//以下定義鄰接矩陣型別

typedef struct

vertextype; //頂點型別

typedef struct //圖的定義

mgraph; //圖的鄰接矩陣型別

//以下定義鄰接表型別

typedef struct anode //弧的結點結構型別

arcnode;

typedef int vertex;

typedef struct vnode //鄰接表頭結點的型別

vnode;

typedef vnode adjlist[maxv]; //adjlist是鄰接表型別

typedef struct

algraph; //圖的鄰接表型別

typedef struct

edge;

void arraytomat(int *arr, int n, mgraph &g);

void prim(mgraph g,int v);

void insertsort(edge e,int n);

void kruskal(mgraph g);

void arraytomat(int *arr, int n, mgraph &g)

{ int i,j,count=0; //count用於統計邊數，即矩陣中非0元素個數

g.n=n;

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

執行結果：

知識點總結：

最小樹構成驗證的演算法

學習心得：

做題要一步步的來，不能急不能慌

第十三周專案二 Kruskal演算法的驗證

檔名稱 main.cpp,graph.h,graph.cpp 完成日期 2015年11月24日 版本號 vc 6.0 問題描述 kruskal演算法的驗證 輸入描述 無 程式輸出 見執行結果 include include define maxv 100 最大頂點個數 define inf 3276...

第十三周專案二 Kruskal演算法的驗證

問題及 煙台大學計算機與控制工程學院 作 者 孫麗瑋 完成日期 2016年11月21日 問題描述 驗證克魯斯卡爾演算法 1 graph.h的 見圖基本演算法庫 2 graph.cpp的 見圖基本演算法庫 3 main.cpp的 include include include graph.h defi...

第十三周專案二

煙台大學計算機學院 問題描述 設計乙個演算法，輸出在二叉排序中查詢時查詢某個關鍵字經過的路徑 輸入描述 無 輸出描述 輸出路徑 include include define maxsize 100 typedef intkeytype 定義關鍵字型別 typedef char infotype ty...