ogdf::HyperedgeElement Class Reference

Class for the representation of hyperedges. More...

#include <ogdf/hypergraph/Hypergraph.h>

Inheritance diagram for ogdf::HyperedgeElement:

Public Member Functions
template<class NODELIST >
void	allHypernodes (NODELIST &hypernodes) const
	Returns a list with all incident hypernodes of the hyperedge.
int	cardinality () const
	Returns the number of incident hypernodes.
adjHypergraphEntry	firstAdj () const
	Returns the first entry in the adjaceny list.
Hypergraph *	hypergraph () const
	Returns the hypergraph containing the hyperedge.
bool	incident (hypernode v) const
	Returns true iff v is incident to the hyperedge.
internal::GraphList< AdjHypergraphElement >	incidentHypernodes () const
	Returns the incident hypernodes of the hyperedge.
int	index () const
	Returns the index of a hyperedge.
adjHypergraphEntry	lastAdj () const
	Returns the last entry in the adjacency list.
bool	operator== (const hyperedge e) const
	Equality operator.
hyperedge	pred () const
	Returns the predecessor in the list of all hyperedges.
hyperedge	succ () const
	Returns the successor in the list of all hyperedges.

Public Attributes
	OGDF_NEW_DELETE

Private Member Functions
	HyperedgeElement (int pIndex)
	Constructs an hyperedge element between hypernodes.

Private Attributes
internal::GraphList< AdjHypergraphElement >	m_adjHypernodes
	The adjacency list of the hyperedge.
int	m_cardinality
	The number of incidend hypernodes.
Hypergraph *	m_hypergraph
	The hypergraph containing the hyperedge (if any).
int	m_index
	The (unique) index of the hyperedge.
Private Attributes inherited from ogdf::internal::GraphElement
GraphElement *	m_next = nullptr
	The successor in the list.
GraphElement *	m_prev = nullptr
	The predecessor in the list.

Friends
class	GraphListBase
class	Hypergraph
class	internal::GraphList< HyperedgeElement >
std::ostream &	operator<< (std::ostream &os, ogdf::hyperedge e)

Detailed Description

Class for the representation of hyperedges.

Definition at line 135 of file Hypergraph.h.

Constructor & Destructor Documentation

HyperedgeElement()

ogdf::HyperedgeElement::HyperedgeElement ( int  pIndex )

inlineexplicitprivate

Constructs an hyperedge element between hypernodes.

Parameters

pIndex

is the index of the hyperedge.

Definition at line 157 of file Hypergraph.h.

Member Function Documentation

allHypernodes()

template<class NODELIST >

void ogdf::HyperedgeElement::allHypernodes ( NODELIST &  hypernodes ) const

inline

Returns a list with all incident hypernodes of the hyperedge.

Definition at line 181 of file Hypergraph.h.

cardinality()

int ogdf::HyperedgeElement::cardinality ( ) const

inline

Returns the number of incident hypernodes.

Definition at line 165 of file Hypergraph.h.

firstAdj()

adjHypergraphEntry ogdf::HyperedgeElement::firstAdj ( ) const

inline

Returns the first entry in the adjaceny list.

Definition at line 171 of file Hypergraph.h.

hypergraph()

Hypergraph * ogdf::HyperedgeElement::hypergraph ( ) const

inline

Returns the hypergraph containing the hyperedge.

Definition at line 168 of file Hypergraph.h.

incident()

bool ogdf::HyperedgeElement::incident ( hypernode  v ) const

inline

Returns true iff v is incident to the hyperedge.

Definition at line 189 of file Hypergraph.h.

incidentHypernodes()

internal::GraphList< AdjHypergraphElement > ogdf::HyperedgeElement::incidentHypernodes ( ) const

inline

Returns the incident hypernodes of the hyperedge.

Definition at line 177 of file Hypergraph.h.

index()

int ogdf::HyperedgeElement::index ( ) const

inline

Returns the index of a hyperedge.

Definition at line 162 of file Hypergraph.h.

lastAdj()

adjHypergraphEntry ogdf::HyperedgeElement::lastAdj ( ) const

inline

Returns the last entry in the adjacency list.

Definition at line 174 of file Hypergraph.h.

operator==()

bool ogdf::HyperedgeElement::operator== ( const hyperedge  e ) const

inline

Equality operator.

Definition at line 205 of file Hypergraph.h.

pred()

hyperedge ogdf::HyperedgeElement::pred ( ) const

inline

Returns the predecessor in the list of all hyperedges.

Definition at line 202 of file Hypergraph.h.

succ()

hyperedge ogdf::HyperedgeElement::succ ( ) const

inline

Returns the successor in the list of all hyperedges.

Definition at line 199 of file Hypergraph.h.

Friends And Related Symbol Documentation

GraphListBase

friend class GraphListBase

friend

Definition at line 137 of file Hypergraph.h.

Hypergraph

friend class Hypergraph

friend

Definition at line 136 of file Hypergraph.h.

internal::GraphList< HyperedgeElement >

friend class internal::GraphList< HyperedgeElement >

friend

Definition at line 137 of file Hypergraph.h.

operator<<

std::ostream & operator<< ( std::ostream &  os, ogdf::hyperedge  e  )

friend

Member Data Documentation

m_adjHypernodes

internal::GraphList<AdjHypergraphElement> ogdf::HyperedgeElement::m_adjHypernodes

private

The adjacency list of the hyperedge.

Definition at line 142 of file Hypergraph.h.

m_cardinality

int ogdf::HyperedgeElement::m_cardinality

private

The number of incidend hypernodes.

Definition at line 148 of file Hypergraph.h.

m_hypergraph

Hypergraph* ogdf::HyperedgeElement::m_hypergraph

private

The hypergraph containing the hyperedge (if any).

Definition at line 151 of file Hypergraph.h.

m_index

int ogdf::HyperedgeElement::m_index

private

The (unique) index of the hyperedge.

Definition at line 145 of file Hypergraph.h.

OGDF_NEW_DELETE

ogdf::HyperedgeElement::OGDF_NEW_DELETE

Definition at line 211 of file Hypergraph.h.

---

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

• include/ogdf/hypergraph/Hypergraph.h