第十二周專案1 驗證演算法

/*  

*all rights reservrd.      

*檔名稱 ：test.cpp      

*版本號：v1.0      

*問題描述: 驗證演算法

問題及**：

程式中graph.h是圖儲存結構的「演算法庫」中的標頭檔案，詳情請

單擊鏈結…

（1）prim演算法的驗證

#include #include #include "graph.h"

void prim(mgraph g,int v)
edge;
void insertsort(edge e,int n) //對e[0..n-1]按遞增有序進行直接插入排序
void dispath(int dist,int path,int s,int n,int v)
void dispath(int a[maxv],int path[maxv],int n)
}}void floyd(mgraph g)
}dispath(a,path,g.n);   //輸出最短路徑
}int main()
,        ,,};
arraytomat(a[0], 4, g);
floyd(g);
return 0;
}

（5）拓撲排序演算法驗證

#include #include #include "graph.h"

void topsort(algraph *g)
}for (i=0; in; i++)
if (g->adjlist[i].count==0)  //入度為0的頂點進棧
while (top>-1)                  //棧不為空時迴圈
p=p->nextarc;       //找下乙個相鄰頂點}}
}int main()
,        ,,,
,,};arraytolist(a[0], 7, g);
dispadj(g);
printf("\n");
printf("拓撲序列:");
topsort(g);
printf("\n");
return 0;
}

第十二周 專案1 驗證演算法 Dijkstra演算法

all right reserved.檔名稱 main.cpp 完成日期 2017年11月30日 版本號 v1.0 問題描述 利用遍歷思想求解圖問題 輸入描述 標準函式輸入 程式輸出 標準函式輸出 3 dijkstra演算法的驗證 include include include graph.h de...

第十二周專案 1

分別定義teacher 教師 類和cadre 幹部 類，採用多重繼承方式由這兩個類派生出新類teacher cadre 教師兼幹部 要求 1 在兩個基類中都包含姓名 年齡 性別 位址 等資料成員。2 在teacher類中還包含資料成員title 職稱 在cadre類中還包含資料成員post 職務 在...

第十二周專案1

輸入描述 無 輸出描述 圖的基本運算 標頭檔案 ifndef graph h included define graph h included define maxv 100 最大頂點個數 define inf 32767 inf表示 typedef int infotype 以下定義鄰接矩陣型別 ...