multi_dijkstra.h File Reference

#include <iostream>
#include <ostream>
#include <queue>
#include <vector>
#include "absl/container/flat_hash_map.h"
#include "ortools/base/map_util.h"

Go to the source code of this file.

Classes
struct	operations_research::DistanceAndParentArc< DistanceType >

Namespaces
namespace	operations_research
	In SWIG mode, we don't want anything besides these top-level includes.

Functions
template<class DistanceType>
std::ostream &	operations_research::operator<< (std::ostream &out, DistanceAndParentArc< DistanceType > distance_and_parent_arc)
template<class DistanceType, class Graph, class ArcLengthFunctor, class SettledNodeCallbackType>
std::vector< absl::flat_hash_map< int, DistanceAndParentArc< DistanceType > > >	operations_research::MultiDijkstra (const Graph &graph, ArcLengthFunctor arc_length_functor, const std::vector< std::vector< int > > &source_sets, SettledNodeCallbackType settled_node_callback)