Aleph::Stoer_Wagner_Min_Cut< GT, Distance, SA >::PQEntry Struct Reference

Public Member Functions
bool	operator< (const PQEntry &other) const

Public Attributes
size_t	node_id
Weight	priority

Detailed Description

template<class GT, class Distance = Dft_Dist<GT>, class SA = Dft_Show_Arc<GT>>
struct Aleph::Stoer_Wagner_Min_Cut< GT, Distance, SA >::PQEntry

Definition at line 223 of file Stoer_Wagner.H.

Member Function Documentation

operator<()

template<class GT , class Distance = Dft_Dist<GT>, class SA = Dft_Show_Arc<GT>>

bool Aleph::Stoer_Wagner_Min_Cut< GT, Distance, SA >::PQEntry::operator< ( const PQEntry &  other ) const

inline

Definition at line 228 of file Stoer_Wagner.H.

References Aleph::maps(), and Aleph::Stoer_Wagner_Min_Cut< GT, Distance, SA >::PQEntry::priority.

Member Data Documentation

node_id

template<class GT , class Distance = Dft_Dist<GT>, class SA = Dft_Show_Arc<GT>>

size_t Aleph::Stoer_Wagner_Min_Cut< GT, Distance, SA >::PQEntry::node_id

Definition at line 225 of file Stoer_Wagner.H.

priority

template<class GT , class Distance = Dft_Dist<GT>, class SA = Dft_Show_Arc<GT>>

Weight Aleph::Stoer_Wagner_Min_Cut< GT, Distance, SA >::PQEntry::priority

Definition at line 226 of file Stoer_Wagner.H.

Referenced by Aleph::Stoer_Wagner_Min_Cut< GT, Distance, SA >::PQEntry::operator<().

---

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

• Stoer_Wagner.H