/*
* 檔名稱： main.cpp,graph.h,graph.cpp
* 完成日期：2023年11月27日
* 版本號：codeblocks
** 問題描述: 每對頂點之間的最短路徑
* 輸入描述： 無
* 程式輸出： 見執行結果
*/#include #include #define maxv 100 //最大頂點個數
#define inf 32767 //inf表示∞
#define maxsize 100
typedef struct
edge;
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 ppath(int path[maxv],int i,int j);
void dispath(int a[maxv],int path[maxv],int n);
void floyd(mgraph g);
#include "graph.h"
void arraytomat(int *arr, int n, mgraph &g)
}}void floyd(mgraph g)
}dispath(a,path,g.n); //輸出最短路徑
}
#include "graph.h"
int main()
, ,,};
arraytomat(a[0], 4, g);
floyd(g);
return 0;
}
知識點總結：
學習心得：
同樣也是根據演算法在紙上畫一畫，跟著debug除錯一步一步的往下走，主要的是理解原理。
第十三周 Floyd 演算法
檔名稱 專案.cbp 作 者 紀冬雪 完成日期 2015年12月14日 版 本 號 v1.0 問題描述 floyd演算法 輸入描述 無 程式輸出 最小生成樹 ifndef graph h included define graph h included define maxv 100 最大頂點個數 ...
第十三周專案四 Floyd演算法的驗證
all right reserved 檔名稱 main.cpp 完成日期 2016年12月15日 版本號 v1.0 問題描述 驗證floyd演算法 輸入描述 無 程式輸出 測試資料 測試圖如下 標頭檔案和與源 詳見 圖演算法庫 main.c include include include graph...
第十三周專案4 Floyd演算法
檔名稱 專案4.cbp 作 者 孫欽達 完成日期 2015年12月11日 版 本 號 v1.0 問題描述 floyd演算法 輸入描述 無 程式輸出 最小生成樹 ifndef graph h included define graph h included define maxv 100 最大頂點個數...