dijkstra.h

来自「it is very important」· C头文件 代码 · 共 15 行

// Define the prototype for the Dijkstra SPF algorithm
// George F. Riley, Georgia Tech, Winter 2000

#ifndef __DIJKSTRA_H__
#define __DIJKSTRA_H__
#include "rnode.h"

// The prototype for the shortest path function
void Dijkstra(RNodeVec_t&   N,       // List of nodes in the graph
              nodeid_t      root,    // Root node for route computations
              RoutingVec_t& NextHop, // Returned "FirstHop" vector
              RoutingVec_t& Parent); // Returned "Parent" vector
#endif