ogdf::EdgeStandardRep Class Reference

Edge standard representation of hypergraphs. More...

#include <ogdf/hypergraph/EdgeStandardRep.h>

Inheritance diagram for ogdf::EdgeStandardRep:

Public Member Functions
	EdgeStandardRep ()
	Creates an edge standard representation.
	EdgeStandardRep (const Hypergraph &pH, EdgeStandardType pType)
	Creates an edge standard rep. of a given pType associated with pH.
virtual	~EdgeStandardRep ()
	Destructor.
void	clear ()
	Clears all cluster data.
const Graph &	constGraph () const
	Returns a reference to the representation graph.
const List< node > &	dummyNodes () const
	Returns the list of dummy nodes.
const List< edge > &	edgeMap (hyperedge e)
	Returns the list of edges associated with the hyperedge.
hyperedge	hyperedgeMap (edge e)
	Returns the hyperedge associated with the edge.
const Hypergraph &	hypergraph () const
	Conversion to original hypergraph reference.
hypernode	hypernodeMap (node v)
	Returns the hypernode associated with the node (if any).
node	nodeMap (hypernode v)
	Returns the node associated with the hypernode.
EdgeStandardType	type () const
	Returns the type of edge standard representation.
Public Member Functions inherited from ogdf::HypergraphObserver
	HypergraphObserver ()
	Constructor.
	HypergraphObserver (const Hypergraph *pH)
	Constructor assigning pH hypergraph to the observer.
virtual	~HypergraphObserver ()
	Destructor.
const Hypergraph *	hypergraph () const
	Returns the observer hypergraph.
void	init (const Hypergraph *pH)
	Associates an observer instance with hypergraph pH.

Protected Member Functions
virtual void	cleared () override
	Hypergraph clean-up reaction.
virtual void	hyperedgeAdded (hyperedge e) override
	Hyperedge addition reaction.
virtual void	hyperedgeDeleted (hyperedge e) override
	Hyperedge removal reaction.
virtual void	hypernodeAdded (hypernode v) override
	Hypernode addition reaction.
virtual void	hypernodeDeleted (hypernode v) override
	Hypernode removal reaction.

Private Member Functions
void	cloneHypernodes ()
void	constructCliqueRep ()
void	constructStarRep ()
void	constructTreeRep ()
void	hyperedgeToClique (hyperedge e)
void	hyperedgeToTree (hyperedge e, int degree)

Private Attributes
List< node >	m_dummyNodes
	The list of all newly created nodes.
HyperedgeArray< List< edge > >	m_edgeMap
	The map from representation hyperedge to edges.
Graph	m_graphRep
	Edge standard representation of the hypergraph.
EdgeArray< hyperedge >	m_hyperedgeMap
	The map from representation edge to hyperedges.
const Hypergraph *	m_hypergraph
	The reference to the original hypergraph.
NodeArray< hypernode >	m_hypernodeMap
	The map from representation nodes to hypernodes.
HypernodeArray< node >	m_nodeMap
	The map from representation hypernodes to nodes.
EdgeStandardType	m_type
	The type of edge standard representation.

Additional Inherited Members
Protected Attributes inherited from ogdf::HypergraphObserver
const Hypergraph *	m_hypergraph
	Observed hypergraph.
ListIterator< HypergraphObserver * >	m_itObserver
	List of all registered hypergraph observers.

Detailed Description

Edge standard representation of hypergraphs.

Definition at line 69 of file EdgeStandardRep.h.

Constructor & Destructor Documentation

EdgeStandardRep() [1/2]

ogdf::EdgeStandardRep::EdgeStandardRep

(

)

Creates an edge standard representation.

EdgeStandardRep() [2/2]

ogdf::EdgeStandardRep::EdgeStandardRep	(	const Hypergraph &	pH,
		EdgeStandardType	pType
	)

Creates an edge standard rep. of a given pType associated with pH.

~EdgeStandardRep()

virtual ogdf::EdgeStandardRep::~EdgeStandardRep ( )

virtual

Destructor.

Member Function Documentation

clear()

void ogdf::EdgeStandardRep::clear

(

)

Clears all cluster data.

cleared()

virtual void ogdf::EdgeStandardRep::cleared ( )

overrideprotectedvirtual

Hypergraph clean-up reaction.

Implements ogdf::HypergraphObserver.

cloneHypernodes()

void ogdf::EdgeStandardRep::cloneHypernodes ( )

private

constGraph()

const Graph & ogdf::EdgeStandardRep::constGraph ( ) const

inline

Returns a reference to the representation graph.

Definition at line 112 of file EdgeStandardRep.h.

constructCliqueRep()

void ogdf::EdgeStandardRep::constructCliqueRep ( )

private

constructStarRep()

void ogdf::EdgeStandardRep::constructStarRep ( )

private

constructTreeRep()

void ogdf::EdgeStandardRep::constructTreeRep ( )

private

dummyNodes()

const List< node > & ogdf::EdgeStandardRep::dummyNodes ( ) const

inline

Returns the list of dummy nodes.

Definition at line 130 of file EdgeStandardRep.h.

edgeMap()

const List< edge > & ogdf::EdgeStandardRep::edgeMap ( hyperedge  e )

inline

Returns the list of edges associated with the hyperedge.

Definition at line 124 of file EdgeStandardRep.h.

hyperedgeAdded()

virtual void ogdf::EdgeStandardRep::hyperedgeAdded ( hyperedge  e )

overrideprotectedvirtual

Hyperedge addition reaction.

Implements ogdf::HypergraphObserver.

hyperedgeDeleted()

virtual void ogdf::EdgeStandardRep::hyperedgeDeleted ( hyperedge  e )

overrideprotectedvirtual

Hyperedge removal reaction.

Implements ogdf::HypergraphObserver.

hyperedgeMap()

hyperedge ogdf::EdgeStandardRep::hyperedgeMap ( edge  e )

inline

Returns the hyperedge associated with the edge.

Definition at line 127 of file EdgeStandardRep.h.

hyperedgeToClique()

void ogdf::EdgeStandardRep::hyperedgeToClique ( hyperedge  e )

private

hyperedgeToTree()

void ogdf::EdgeStandardRep::hyperedgeToTree ( hyperedge  e, int  degree  )

private

hypergraph()

const Hypergraph & ogdf::EdgeStandardRep::hypergraph ( ) const

inline

Conversion to original hypergraph reference.

Definition at line 109 of file EdgeStandardRep.h.

hypernodeAdded()

virtual void ogdf::EdgeStandardRep::hypernodeAdded ( hypernode  v )

overrideprotectedvirtual

Hypernode addition reaction.

Implements ogdf::HypergraphObserver.

hypernodeDeleted()

virtual void ogdf::EdgeStandardRep::hypernodeDeleted ( hypernode  v )

overrideprotectedvirtual

Hypernode removal reaction.

Implements ogdf::HypergraphObserver.

hypernodeMap()

hypernode ogdf::EdgeStandardRep::hypernodeMap ( node  v )

inline

Returns the hypernode associated with the node (if any).

Definition at line 121 of file EdgeStandardRep.h.

nodeMap()

node ogdf::EdgeStandardRep::nodeMap ( hypernode  v )

inline

Returns the node associated with the hypernode.

Definition at line 118 of file EdgeStandardRep.h.

type()

EdgeStandardType ogdf::EdgeStandardRep::type ( ) const

inline

Returns the type of edge standard representation.

Definition at line 115 of file EdgeStandardRep.h.

Member Data Documentation

m_dummyNodes

List<node> ogdf::EdgeStandardRep::m_dummyNodes

private

The list of all newly created nodes.

Definition at line 93 of file EdgeStandardRep.h.

m_edgeMap

HyperedgeArray<List<edge> > ogdf::EdgeStandardRep::m_edgeMap

private

The map from representation hyperedge to edges.

Definition at line 90 of file EdgeStandardRep.h.

m_graphRep

Graph ogdf::EdgeStandardRep::m_graphRep

private

Edge standard representation of the hypergraph.

Definition at line 78 of file EdgeStandardRep.h.

m_hyperedgeMap

EdgeArray<hyperedge> ogdf::EdgeStandardRep::m_hyperedgeMap

private

The map from representation edge to hyperedges.

Definition at line 87 of file EdgeStandardRep.h.

m_hypergraph

const Hypergraph* ogdf::EdgeStandardRep::m_hypergraph

private

The reference to the original hypergraph.

Definition at line 75 of file EdgeStandardRep.h.

m_hypernodeMap

NodeArray<hypernode> ogdf::EdgeStandardRep::m_hypernodeMap

private

The map from representation nodes to hypernodes.

Definition at line 81 of file EdgeStandardRep.h.

m_nodeMap

HypernodeArray<node> ogdf::EdgeStandardRep::m_nodeMap

private

The map from representation hypernodes to nodes.

Definition at line 84 of file EdgeStandardRep.h.

m_type

EdgeStandardType ogdf::EdgeStandardRep::m_type

private

The type of edge standard representation.

Definition at line 72 of file EdgeStandardRep.h.

---

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

• include/ogdf/hypergraph/EdgeStandardRep.h