ogdf::oneplan_backtracking::OrderedPair< GraphElementPointer > Class Template Reference

A pair of distinct graph elements, ordered by their index. More...

#include <ogdf/k-planarity/1-planarity_backtracking/EdgePairPartition.h>

Public Member Functions
	OrderedPair (GraphElementPointer a, GraphElementPointer b)
	Creates a new pair that consists of a and b.
bool	contains (GraphElementPointer el) const
	Returns whether el is contained in the pair.
GraphElementPointer	first () const
	Returns the element with smaller index.
const Graph *	graphOf () const
bool	operator!= (const OrderedPair &rhs) const
bool	operator< (const OrderedPair &rhs) const
bool	operator== (const OrderedPair &rhs) const
GraphElementPointer	second () const
	Returns the element with larger index.

Private Attributes
GraphElementPointer	m_first
GraphElementPointer	m_second

Detailed Description

template<typename GraphElementPointer>
class ogdf::oneplan_backtracking::OrderedPair< GraphElementPointer >

A pair of distinct graph elements, ordered by their index.

Definition at line 49 of file EdgePairPartition.h.

Constructor & Destructor Documentation

OrderedPair()

template<typename GraphElementPointer >

ogdf::oneplan_backtracking::OrderedPair< GraphElementPointer >::OrderedPair ( GraphElementPointer  a, GraphElementPointer  b  )

inline

Creates a new pair that consists of a and b.

Definition at line 55 of file EdgePairPartition.h.

Member Function Documentation

contains()

template<typename GraphElementPointer >

bool ogdf::oneplan_backtracking::OrderedPair< GraphElementPointer >::contains ( GraphElementPointer  el ) const

inline

Returns whether el is contained in the pair.

Definition at line 75 of file EdgePairPartition.h.

first()

template<typename GraphElementPointer >

GraphElementPointer ogdf::oneplan_backtracking::OrderedPair< GraphElementPointer >::first ( ) const

inline

Returns the element with smaller index.

Definition at line 69 of file EdgePairPartition.h.

graphOf()

template<typename GraphElementPointer >

const Graph * ogdf::oneplan_backtracking::OrderedPair< GraphElementPointer >::graphOf ( ) const

inline

Definition at line 98 of file EdgePairPartition.h.

operator!=()

template<typename GraphElementPointer >

bool ogdf::oneplan_backtracking::OrderedPair< GraphElementPointer >::operator!= ( const OrderedPair< GraphElementPointer > &  rhs ) const

inline

Definition at line 85 of file EdgePairPartition.h.

operator<()

template<typename GraphElementPointer >

bool ogdf::oneplan_backtracking::OrderedPair< GraphElementPointer >::operator< ( const OrderedPair< GraphElementPointer > &  rhs ) const

inline

Definition at line 87 of file EdgePairPartition.h.

operator==()

template<typename GraphElementPointer >

bool ogdf::oneplan_backtracking::OrderedPair< GraphElementPointer >::operator== ( const OrderedPair< GraphElementPointer > &  rhs ) const

inline

Definition at line 77 of file EdgePairPartition.h.

second()

template<typename GraphElementPointer >

GraphElementPointer ogdf::oneplan_backtracking::OrderedPair< GraphElementPointer >::second ( ) const

inline

Returns the element with larger index.

Definition at line 72 of file EdgePairPartition.h.

Member Data Documentation

m_first

template<typename GraphElementPointer >

GraphElementPointer ogdf::oneplan_backtracking::OrderedPair< GraphElementPointer >::m_first

private

Definition at line 51 of file EdgePairPartition.h.

m_second

template<typename GraphElementPointer >

GraphElementPointer ogdf::oneplan_backtracking::OrderedPair< GraphElementPointer >::m_second

private

Definition at line 51 of file EdgePairPartition.h.

---

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

• include/ogdf/k-planarity/1-planarity_backtracking/EdgePairPartition.h