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

Public Member Functions
	SortedNodeListHashFunc ()
	Initializes the random number.

unsigned int	hash (const List< node > &key) const
	The actual hash function.

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