問題**：
/*問題及**
*all right reserved.
*檔名稱：利用遍歷思想求解圖問題.cpp
*版本號；v1.0
*問題描述：
prim演算法的驗證和kruskal演算法的驗證
*輸入描述：帶權圖的鄰接矩陣
*程式輸出：最小生成樹各邊以及權值。
*/#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
執行結果：
知識點總結：
演算法實現的順序以及權值的比較
學習心得：
演算法的理解需要借助畫圖來實現
第十三周專案一
檔名稱sq 作 者 zhangsiqi 完成日期 2017年11月23日 版 本 號 12.11 問題描述 線性表的順序查詢 cpp view plain copy print?include define maxl 100 typedef int keytype typedef char info...
第十三周專案一
煙台大學計算機學院 問題描述 驗證折半查詢演算法。請用有序表作為測試序列，分別對查詢90 47 100進行測試。輸入描述 無 輸出描述 輸出查詢位置和結果 include define maxl 100 typedef intkeytype typedef char infotype 10 type...
第十三周 專案1 驗證算（3）
作 者 武美妤 完成日期 2017年11月30日 版 本 號 v1.0 include include typedef int keytype typedef char infotype 10 typedef struct node 記錄型別 bstnode 在p所指向的二叉排序樹中，插入值為k的節...