/*問題及**
*all right reserved.
*檔名稱：floyd演算法實現.cpp
*問題描述：
floyd演算法實現
*輸入描述：帶權圖的鄰接矩陣
*程式輸出：圖中所有點之間的路徑長度及其具體路徑
*/#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 ppath(int path,int i,int v); //前向遞迴查詢路徑上的頂點
void dispath(int dist,int path,int s,int n,int v);
void dijkstra(mgraph g,int v);
void arraytomat(int *arr, int n, mgraph &g);
void floyd(mgraph g);
void ppath(int path[maxv],int i,int j) //前向遞迴查詢路徑上的頂點
void dispath(int a[maxv],int path[maxv],int n)
}}void arraytomat(int *arr, int n, mgraph &g)
}dispath(a,path,g.n); //輸出最短路徑
}int main()
, ,,};
arraytomat(a[0], 4, g);
floyd(g);
return 0;
}執行結果
第十三周專案4 Floyd演算法
檔名稱 專案4.cbp 作 者 孫欽達 完成日期 2015年12月11日 版 本 號 v1.0 問題描述 floyd演算法 輸入描述 無 程式輸出 最小生成樹 ifndef graph h included define graph h included define maxv 100 最大頂點個數...
第十三周專案4 Floyd演算法驗證
檔名稱 main.cpp,btree.h,btree.cpp 完成日期 2015年11月30日 版本號 code block 12.11 問題描述 4 floyd演算法驗證 使用圖3作為測試用例 標頭檔案 define maxv 100 最大頂點個數 define inf 32767 inf表示 t...
第十三周 專案4Floyd演算法驗證
all right reserved.檔名稱 houzhui.cpp 作 者 商文軻 完成日期 2015年10月日 版 本 號 v1.9 求每對頂點之間的最短路徑 include include include graph.h define maxsize 100 void ppath int pa...