ogdf::HypernodeElement Class Reference

Class for the representation of hypernodes. More...

#include <ogdf/hypergraph/Hypergraph.h>

Inheritance diagram for ogdf::HypernodeElement:

Public Types
enum class	Type { normal = 0x0000001 , dummy = 0x0000002 , OR = 0x0000003 , BUF = 0x0000004 , AND = 0x0000005 , NOR = 0x0000006 , NOT = 0x0000007 , XOR = 0x0000008 , DFF = 0x0000009 , NAND = 0x0000010 , INPUT = 0x0000011 , OUTPUT = 0x0000012 }
	The type of hypernodes. More...

Public Member Functions
bool	adjacent (hypernode v) const
	Returns true iff v is adjacent to the hypernode.
template<class NODELIST >
void	allHyperedges (NODELIST &hyperedges) const
	Returns a list with all incident hyperedges of the hypernode.
int	degree () const
	Returns the hypernode degree.
adjHypergraphEntry	firstAdj () const
	Returns the first entry in the adjaceny list.
Hypergraph *	hypergraph () const
	Returns the hypergraph containing the hypernode.
int	index () const
	Returns the (unique) hypernode index.
adjHypergraphEntry	lastAdj () const
	Returns the last entry in the adjacency list.
bool	operator== (const hypernode v) const
	Equality operator.
hypernode	pred () const
	Returns the predecessor in the list of all hypernodes.
hypernode	succ () const
	Returns the successor in the list of all hypernodes.
Type	type () const
	Returns the type of hypernode.
void	type (Type pType)
	Sets the type of hypernode.

Public Attributes
	OGDF_NEW_DELETE

Private Member Functions
	HypernodeElement (int pIndex)
	Constructor.
	HypernodeElement (int pIndex, Type pType)
	Constructor.

Private Attributes
internal::GraphList< AdjHypergraphElement >	m_adjHyperedges
	The adjacency list of the hypernode.
int	m_degree
	The number of incident hyperedges.
Hypergraph *	m_hypergraph
	The hypergraph containing the hypernode (if any).
int	m_index
	The (unique) index of the hypernode.
Type	m_type
	The type of the hypernode.
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< HypernodeElement >

Detailed Description

Class for the representation of hypernodes.

Definition at line 215 of file Hypergraph.h.

Member Enumeration Documentation

Type

enum class ogdf::HypernodeElement::Type

strong

The type of hypernodes.

Enumerator
normal
dummy	Default type.
OR	Temporary hypernode.
BUF	Electric circuit: OR gate.
AND	Electric circuit: Buffer gate (iscas85).
NOR	Electric circuit: AND gate.
NOT	Electric circuit: NOR gate.
XOR	Electric circuit: NOT gate.
DFF	Electric circuit: XOR gate.
NAND	Electric circuit: D-Flip-Flop gate (max500nodes).
INPUT	Electric circuit: NAND gate.
OUTPUT	Electric circuit: Input.

Definition at line 222 of file Hypergraph.h.

Constructor & Destructor Documentation

HypernodeElement() [1/2]

ogdf::HypernodeElement::HypernodeElement ( int  pIndex )

inlineexplicitprivate

Constructor.

Definition at line 254 of file Hypergraph.h.

HypernodeElement() [2/2]

ogdf::HypernodeElement::HypernodeElement ( int  pIndex, Type  pType  )

inlineprivate

Constructor.

Definition at line 258 of file Hypergraph.h.

Member Function Documentation

adjacent()

bool ogdf::HypernodeElement::adjacent ( hypernode  v ) const

inline

Returns true iff v is adjacent to the hypernode.

Definition at line 293 of file Hypergraph.h.

allHyperedges()

template<class NODELIST >

void ogdf::HypernodeElement::allHyperedges ( NODELIST &  hyperedges ) const

inline

Returns a list with all incident hyperedges of the hypernode.

Definition at line 285 of file Hypergraph.h.

degree()

int ogdf::HypernodeElement::degree ( ) const

inline

Returns the hypernode degree.

Definition at line 266 of file Hypergraph.h.

firstAdj()

adjHypergraphEntry ogdf::HypernodeElement::firstAdj ( ) const

inline

Returns the first entry in the adjaceny list.

Definition at line 278 of file Hypergraph.h.

hypergraph()

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

inline

Returns the hypergraph containing the hypernode.

Definition at line 269 of file Hypergraph.h.

index()

int ogdf::HypernodeElement::index ( ) const

inline

Returns the (unique) hypernode index.

Definition at line 263 of file Hypergraph.h.

lastAdj()

adjHypergraphEntry ogdf::HypernodeElement::lastAdj ( ) const

inline

Returns the last entry in the adjacency list.

Definition at line 281 of file Hypergraph.h.

operator==()

bool ogdf::HypernodeElement::operator== ( const hypernode  v ) const

inline

Equality operator.

Definition at line 309 of file Hypergraph.h.

pred()

hypernode ogdf::HypernodeElement::pred ( ) const

inline

Returns the predecessor in the list of all hypernodes.

Definition at line 306 of file Hypergraph.h.

succ()

hypernode ogdf::HypernodeElement::succ ( ) const

inline

Returns the successor in the list of all hypernodes.

Definition at line 303 of file Hypergraph.h.

type() [1/2]

Type ogdf::HypernodeElement::type ( ) const

inline

Returns the type of hypernode.

Definition at line 272 of file Hypergraph.h.

type() [2/2]

void ogdf::HypernodeElement::type ( Type  pType )

inline

Sets the type of hypernode.

Definition at line 275 of file Hypergraph.h.

Friends And Related Symbol Documentation

GraphListBase

friend class GraphListBase

friend

Definition at line 217 of file Hypergraph.h.

Hypergraph

friend class Hypergraph

friend

Definition at line 216 of file Hypergraph.h.

internal::GraphList< HypernodeElement >

friend class internal::GraphList< HypernodeElement >

friend

Definition at line 217 of file Hypergraph.h.

Member Data Documentation

m_adjHyperedges

internal::GraphList<AdjHypergraphElement> ogdf::HypernodeElement::m_adjHyperedges

private

The adjacency list of the hypernode.

Definition at line 239 of file Hypergraph.h.

m_degree

int ogdf::HypernodeElement::m_degree

private

The number of incident hyperedges.

Definition at line 245 of file Hypergraph.h.

m_hypergraph

Hypergraph* ogdf::HypernodeElement::m_hypergraph

private

The hypergraph containing the hypernode (if any).

Definition at line 251 of file Hypergraph.h.

m_index

int ogdf::HypernodeElement::m_index

private

The (unique) index of the hypernode.

Definition at line 242 of file Hypergraph.h.

m_type

Type ogdf::HypernodeElement::m_type

private

The type of the hypernode.

Definition at line 248 of file Hypergraph.h.

OGDF_NEW_DELETE

ogdf::HypernodeElement::OGDF_NEW_DELETE

Definition at line 313 of file Hypergraph.h.

---

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

• include/ogdf/hypergraph/Hypergraph.h