eulerian_path.h File Reference

#include <cstdint>
#include <vector>
#include "ortools/base/logging.h"

Go to the source code of this file.

Namespaces
namespace	operations_research
	OR-Tools root namespace.
namespace	operations_research::internal

Functions
template<typename Graph>
bool	operations_research::internal::GraphIsConnected (const Graph &graph)
template<typename Graph>
bool	operations_research::IsEulerianGraph (const Graph &graph, bool assume_connectivity=true)
template<typename NodeIndex, typename Graph>
bool	operations_research::IsSemiEulerianGraph (const Graph &graph, std::vector< NodeIndex > *odd_nodes, bool assume_connectivity=true)
template<typename NodeIndex, typename Graph>
std::vector< NodeIndex >	operations_research::BuildEulerianPathFromNode (const Graph &graph, NodeIndex root)
template<typename NodeIndex, typename Graph>
std::vector< NodeIndex >	operations_research::BuildEulerianTourFromNode (const Graph &graph, NodeIndex root, bool assume_connectivity=true)
template<typename Graph>
std::vector< typename Graph::NodeIndex >	operations_research::BuildEulerianTour (const Graph &graph, bool assume_connectivity=true)
template<typename Graph>
std::vector< typename Graph::NodeIndex >	operations_research::BuildEulerianPath (const Graph &graph, bool assume_connectivity=true)