#ifdef KROUTEDLL3_EXPORTS
#define KROUTEDLL3_API __declspec(dllexport)
#else
#define KROUTEDLL3_API __declspec(dllimport)
#endif

/*
* k路由算法外部調(diào)用函數(shù)
* 函數(shù)入口
*       file_g   拓?fù)浣Y(jié)構(gòu)文件
*       s   起始點(diǎn)
*       t   終止點(diǎn)
*       kNumber  k路由算法最多找kNumber條路
* 函數(shù)出口
*		 K   k路由算法找到的kNumber條路集合
*       類(lèi)型int  
*       0 函數(shù)成功，找到kNumber條光路
*       1 函數(shù)中途返回（dijkstra）,找到K.size()條光路,按由長(zhǎng)到短的順序
* 此算法調(diào)用核心找路算法是dijkstra算法
*/
KROUTEDLL3_API  int K_shortest_paths3(const char* file_g, int s, int t, vector<path_t>& K, int kNumber);

/* 用于函數(shù)輸出，找到的k條路都放在集合K里面 */
KROUTEDLL3_API vector<path_t> K3;