Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

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 528 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 535 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 538 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

◆ m_random

template<typename T >
const int ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T >::SortedNodeListHashFunc::m_random
private

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