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

#include "util/exception.hh"
#include <climits>
#include <vector>

Go to the source code of this file.

Defines
#define	MAX_DIST   (INT_MAX / 2)
Functions
void	floyd_warshall (const std::vector< std::vector< bool > > &edges, std::vector< std::vector< int > > &dist)

---

Define Documentation

#define MAX_DIST   (INT_MAX / 2)

Definition at line 5 of file FloydWarshall.cpp.

Referenced by floyd_warshall().

---

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: