ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T >::SortedNodeListHashFunc Class Reference

#include <ogdf/graphalg/steiner_tree/FullComponentGeneratorDreyfusWagnerWithoutMatrix.h>

Public Member Functions
	SortedNodeListHashFunc ()
	Initializes the random number. More...
unsigned int	hash (const List< node > &key) const
	The actual hash function. More...

Private Attributes
const int	m_random

Static Private Attributes
static const unsigned int	c_prime = 0x7fffffff

Detailed Description

template<typename T>
class ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T >::SortedNodeListHashFunc

Definition at line 542 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.

Constructor & Destructor Documentation

SortedNodeListHashFunc()

template<typename T >

ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T >::SortedNodeListHashFunc::SortedNodeListHashFunc ( )

inline

Initializes the random number.

Definition at line 549 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.

Member Function Documentation

hash()

template<typename T >

unsigned int ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T >::SortedNodeListHashFunc::hash ( const List< node > &  key ) const

inline

The actual hash function.

Definition at line 552 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.

Member Data Documentation

c_prime

template<typename T >

const unsigned int ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T >::SortedNodeListHashFunc::c_prime = 0x7fffffff

staticprivate

Definition at line 543 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.

m_random

template<typename T >

const int ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T >::SortedNodeListHashFunc::m_random

private

Definition at line 545 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.

---

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

• include/ogdf/graphalg/steiner_tree/FullComponentGeneratorDreyfusWagnerWithoutMatrix.h