operations_research::ArcIndexOrderingByTailNode< GraphType > Class Template Reference

#include <linear_assignment.h>

Public Member Functions
	ArcIndexOrderingByTailNode (const GraphType &graph)
bool	operator() (typename GraphType::ArcIndex a, typename GraphType::ArcIndex b) const

Detailed Description

template<typename GraphType>
class operations_research::ArcIndexOrderingByTailNode< GraphType >

Logically this class should be defined inside OptimizeGraphLayout, but compilation fails if we do that because C++98 doesn't allow instantiation of member templates with function-scoped types as template parameters, which in turn is because those function-scoped types lack linkage.

Definition at line 1060 of file linear_assignment.h.

Constructor & Destructor Documentation

ArcIndexOrderingByTailNode()

template<typename GraphType >

operations_research::ArcIndexOrderingByTailNode< GraphType >::ArcIndexOrderingByTailNode ( const GraphType & graph )

inlineexplicit

Definition at line 1062 of file linear_assignment.h.

Member Function Documentation

operator()()

template<typename GraphType >

bool operations_research::ArcIndexOrderingByTailNode< GraphType >::operator() ( typename GraphType::ArcIndex a, typename GraphType::ArcIndex b ) const

inline

Says ArcIndex a is less than ArcIndex b if arc a's tail is less than arc b's tail. If their tails are equal, orders according to heads.

Definition at line 1067 of file linear_assignment.h.

---

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

• ortools/graph/linear_assignment.h