k_shortest_path.h

一个使用k路由算法的例子

#ifdef KROUTEDLL2_EXPORTS
#define KROUTEDLL2_API __declspec(dllexport)
#else
#define KROUTEDLL2_API __declspec(dllimport)
#endif

#include "common.h"

/*
* k路由算法外部调用函数
* 函数入口
*       file_g   拓扑结构文件
*       s   起始点
*       t   终止点
*       kNumber  k路由算法最多找kNumber条路
* 函数出口
*		 K   k路由算法找到的kNumber条路集合
*       类型int  
*       0 函数成功，找到kNumber条光路
*       1 函数中途返回（dijkstra）,找到K.size()条光路,按由长到短的顺序
* 此算法调用核心找路算法是dijkstra算法
*/
  int K_shortest_paths(const char* file_g, int s, int t, vector<path_t>& K, int kNumber);

/* 用于函数输出，找到的k条路都放在集合K里面 */  
 KROUTEDLL2_API vector<path_t> K;