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 >

std::ostream &	operator<< (std::ostream &os, ogdf::hypernode v)

Detailed Description

Class for the representation of hypernodes.

Definition at line 228 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 235 of file Hypergraph.h.

Constructor & Destructor Documentation

◆ HypernodeElement() [1/2]

ogdf::HypernodeElement::HypernodeElement ( int pIndex )

inlineexplicitprivate

Constructor.

Definition at line 267 of file Hypergraph.h.

◆ HypernodeElement() [2/2]

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

inlineprivate

Constructor.

Definition at line 271 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 306 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 298 of file Hypergraph.h.

◆ degree()

int ogdf::HypernodeElement::degree ( ) const

inline

Returns the hypernode degree.

Definition at line 279 of file Hypergraph.h.

◆ firstAdj()

adjHypergraphEntry ogdf::HypernodeElement::firstAdj ( ) const

inline

Returns the first entry in the adjaceny list.

Definition at line 291 of file Hypergraph.h.

◆ hypergraph()

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

inline

Returns the hypergraph containing the hypernode.

Definition at line 282 of file Hypergraph.h.

◆ index()

int ogdf::HypernodeElement::index ( ) const

inline

Returns the (unique) hypernode index.

Definition at line 276 of file Hypergraph.h.

◆ lastAdj()

adjHypergraphEntry ogdf::HypernodeElement::lastAdj ( ) const

inline

Returns the last entry in the adjacency list.

Definition at line 294 of file Hypergraph.h.

◆ operator==()

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

inline

Equality operator.

Definition at line 322 of file Hypergraph.h.

◆ pred()

hypernode ogdf::HypernodeElement::pred ( ) const

inline

Returns the predecessor in the list of all hypernodes.

Definition at line 319 of file Hypergraph.h.

◆ succ()

hypernode ogdf::HypernodeElement::succ ( ) const

inline

Returns the successor in the list of all hypernodes.

Definition at line 316 of file Hypergraph.h.

◆ type() [1/2]

Type ogdf::HypernodeElement::type ( ) const

inline

Returns the type of hypernode.

Definition at line 285 of file Hypergraph.h.

◆ type() [2/2]

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

inline

Sets the type of hypernode.

Definition at line 288 of file Hypergraph.h.

Friends And Related Symbol Documentation

◆ GraphListBase

friend class GraphListBase

friend

Definition at line 230 of file Hypergraph.h.

◆ Hypergraph

friend class Hypergraph

friend

Definition at line 229 of file Hypergraph.h.

◆ internal::GraphList< HypernodeElement >

friend class internal::GraphList< HypernodeElement >

friend

Definition at line 230 of file Hypergraph.h.

◆ operator<<

std::ostream & operator<<	(	std::ostream &	os,
		ogdf::hypernode	v
	)

friend

Member Data Documentation

◆ m_adjHyperedges

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

private

The adjacency list of the hypernode.

Definition at line 252 of file Hypergraph.h.

◆ m_degree

int ogdf::HypernodeElement::m_degree

private

The number of incident hyperedges.

Definition at line 258 of file Hypergraph.h.

◆ m_hypergraph

Hypergraph* ogdf::HypernodeElement::m_hypergraph

private

The hypergraph containing the hypernode (if any).

Definition at line 264 of file Hypergraph.h.

◆ m_index

int ogdf::HypernodeElement::m_index

private

The (unique) index of the hypernode.

Definition at line 255 of file Hypergraph.h.

◆ m_type

Type ogdf::HypernodeElement::m_type

private

The type of the hypernode.

Definition at line 261 of file Hypergraph.h.

◆ OGDF_NEW_DELETE

ogdf::HypernodeElement::OGDF_NEW_DELETE

Definition at line 326 of file Hypergraph.h.

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

include/ogdf/hypergraph/Hypergraph.h

OpenGraph DrawingFramework

Public Types

Public Member Functions

Public Attributes

Private Member Functions

Private Attributes

Friends

Detailed Description

Member Enumeration Documentation

◆ Type

Constructor & Destructor Documentation

◆ HypernodeElement() [1/2]

◆ HypernodeElement() [2/2]

Member Function Documentation

◆ adjacent()

◆ allHyperedges()

◆ degree()

◆ firstAdj()

◆ hypergraph()

◆ index()

◆ lastAdj()

◆ operator==()

◆ pred()

◆ succ()

◆ type() [1/2]

◆ type() [2/2]

Friends And Related Symbol Documentation

◆ GraphListBase

◆ Hypergraph

◆ internal::GraphList< HypernodeElement >

◆ operator<<

Member Data Documentation

◆ m_adjHyperedges

◆ m_degree

◆ m_hypergraph

◆ m_index

◆ m_type

◆ OGDF_NEW_DELETE

Open
Graph Drawing
Framework