/disk4/html/www/moses/doxygen/mosesdecoder/moses/FloydWarshall.h File Reference

#include <vector>

Go to the source code of this file.

Functions

void floyd_warshall (const std::vector< std::vector< bool > > &edges, std::vector< std::vector< int > > &distances)


Function Documentation

void floyd_warshall ( const std::vector< std::vector< bool > > &  edges,
std::vector< std::vector< int > > &  distances 
)

Floyd-Warshall all-pairs shortest path algorithm See CLR (1990). Introduction to Algorithms, p. 558-565

Definition at line 12 of file FloydWarshall.cpp.

References k, MAX_DIST, and UTIL_THROW_IF2.

Referenced by Moses::WordLattice::InitializeFromPCNDataType().

Here is the caller graph for this function:


Generated on Thu Jul 6 00:31:30 2017 for Moses by  doxygen 1.5.9