operations_research::or_internal::GraphBuilderFromArcs< GraphType, is_dynamic > Class Template Reference

#include <ebert_graph.h>

Public Member Functions
	GraphBuilderFromArcs (typename GraphType::NodeIndex max_num_nodes, typename GraphType::ArcIndex max_num_arcs, bool sort_arcs)
GraphType::ArcIndex	AddArc (typename GraphType::NodeIndex tail, typename GraphType::NodeIndex head)
GraphType *	Graph (PermutationCycleHandler< typename GraphType::ArcIndex > *client_cycle_handler)
	Builds the graph from the given arcs.

Detailed Description

template<typename GraphType, bool is_dynamic>
class operations_research::or_internal::GraphBuilderFromArcs< GraphType, is_dynamic >

The GraphBuilderFromArcs class template is not expected to be used by clients. It is a helper for the AnnotatedGraphBuildManager template.

Deletes itself upon returning the graph!

Definition at line 1968 of file ebert_graph.h.

Constructor & Destructor Documentation

GraphBuilderFromArcs()

template<typename GraphType , bool is_dynamic>

operations_research::or_internal::GraphBuilderFromArcs< GraphType, is_dynamic >::GraphBuilderFromArcs ( typename GraphType::NodeIndex max_num_nodes, typename GraphType::ArcIndex max_num_arcs, bool sort_arcs )

inline

Definition at line 1970 of file ebert_graph.h.

Member Function Documentation

AddArc()

template<typename GraphType , bool is_dynamic>

GraphType::ArcIndex operations_research::or_internal::GraphBuilderFromArcs< GraphType, is_dynamic >::AddArc ( typename GraphType::NodeIndex tail, typename GraphType::NodeIndex head )

inline

Too many arcs or node index out of bounds!

Definition at line 1977 of file ebert_graph.h.

Graph()

template<typename GraphType , bool is_dynamic>

GraphType * operations_research::or_internal::GraphBuilderFromArcs< GraphType, is_dynamic >::Graph ( PermutationCycleHandler< typename GraphType::ArcIndex > * client_cycle_handler )

inline

Builds the graph from the given arcs.

Definition at line 1996 of file ebert_graph.h.

---

The documentation for this class was generated from the following file:

• ortools/graph/ebert_graph.h