資料結構實踐 Prim演算法的驗證

/*

* 檔名稱： main.cpp,graph.h,graph.cpp
* 版本號：vc++6.0
** 問題描述: 最小生成樹的普里姆演算法
* 輸入描述： 無
* 程式輸出： 見執行結果
*/#include #include #define maxv 100 //最大頂點個數
#define inf 32767 //inf表示∞
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; //圖的鄰接表型別
//功能：由乙個反映圖中頂點鄰接關係的二維陣列，構造出用鄰接矩陣儲存的圖
//引數：arr - 陣列名，由於形式引數為二維陣列時必須給出每行的元素個數，在此將引數arr宣告為一維陣列名（指向int的指標）
// n - 矩陣的階數
// g - 要構造出來的鄰接矩陣資料結構
void arraytomat(int *arr, int n, mgraph &g);
void prim(mgraph g,int v);

#include "graph.h"

void arraytomat(int *arr, int n, mgraph &g)
,        ,,,
,};arraytomat(a[0], 6, g);
printf("最小生成樹構成:\n");
資料結構實踐 驗證演算法
檔名稱 main.cpp 完成日期 2015年12月18日 版本號 codeblocks 問題描述 雜湊表及其運算的實現 輸入描述 無 程式輸出 見執行結果 include define maxsize 100 定義最大雜湊表長度 define nullkey 1 定義空關鍵字值 define de...
資料結構 Prim演算法
基本思想 加點 設g v,e 是具有n個頂點的連通網，t u,te 是g的最小生成樹，t的初始狀態為u u0 v te 重複執行下述操作 在所有u u，v v u的邊中找一條代價最小的邊 u,v 併入集合te，同時v併入u，直至u v。偽 演算法 prim 輸入 無向連通網g v,e 輸出 最小生成...
第十三周 資料結構 Prim演算法的驗證
第十三周 資料結構 prim演算法的驗證 all right reserved.writer 羅海員 date 2015年12月07日 問題描述 include include define maxv 100 最大頂點個數 define inf 32767 inf表示 typedef int inf...