operations_research::ArcIndexOrderingByTailNode< GraphType > Class Template Reference

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. More...

#include <linear_assignment.h>

List of all members.

Public Member Functions
	ArcIndexOrderingByTailNode (const GraphType &graph)
bool	operator() (ArcIndex a, ArcIndex b) const
	Says ArcIndex a is less than ArcIndex b if arc a's tail is less than arc b's tail.

---

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 986 of file linear_assignment.h.

---

Constructor & Destructor Documentation

template<typename GraphType>

operations_research::ArcIndexOrderingByTailNode< GraphType >::ArcIndexOrderingByTailNode

(

const GraphType &

graph

)

[inline, explicit]

Definition at line 988 of file linear_assignment.h.

---

Member Function Documentation

template<typename GraphType>

bool operations_research::ArcIndexOrderingByTailNode< GraphType >::operator()	(	ArcIndex	a,
		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 994 of file linear_assignment.h.

---

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

• or-tools/src/graph/linear_assignment.h