ogdf::sync_plan::PipeQueue Struct Reference

A queue of all pipes, ordered by an arbitrary comparator function. More...

#include <ogdf/cluster/sync_plan/PMatching.h>

Inheritance diagram for ogdf::sync_plan::PipeQueue:

Public Member Functions
virtual	~PipeQueue ()=default
virtual void	addPipe (Pipe *p)=0
virtual void	clear ()=0
virtual bool	empty ()=0
virtual Pipe *	getTop ()=0
virtual void	rebuild (List< Pipe > &pipes_list)=0
virtual void	removePipe (Pipe *p)=0
virtual int	size ()=0

Detailed Description

A queue of all pipes, ordered by an arbitrary comparator function.

Definition at line 67 of file PMatching.h.

Constructor & Destructor Documentation

~PipeQueue()

virtual ogdf::sync_plan::PipeQueue::~PipeQueue ( )

virtualdefault

Member Function Documentation

addPipe()

virtual void ogdf::sync_plan::PipeQueue::addPipe ( Pipe *  p )

pure virtual

Implemented in ogdf::sync_plan::DoublePipeQueue< PipeCmp1, PipeCmp2 >, ogdf::sync_plan::DoublePipeQueue< PipeQueueByDegreePreferContract, PipeQueueByDegreePreferContract >, ogdf::sync_plan::SimplePipeQueue< PipeCmp >, ogdf::sync_plan::SimplePipeQueue< PipeQueueByDegree >, ogdf::sync_plan::SimplePipeQueue< PipeCmp1 >, ogdf::sync_plan::SimplePipeQueue< PipeQueueRandom >, and ogdf::sync_plan::SimplePipeQueue< PipeQueueByDegreePreferContract >.

clear()

virtual void ogdf::sync_plan::PipeQueue::clear ( )

pure virtual

Implemented in ogdf::sync_plan::DoublePipeQueue< PipeCmp1, PipeCmp2 >, ogdf::sync_plan::DoublePipeQueue< PipeQueueByDegreePreferContract, PipeQueueByDegreePreferContract >, ogdf::sync_plan::SimplePipeQueue< PipeCmp >, ogdf::sync_plan::SimplePipeQueue< PipeQueueByDegree >, ogdf::sync_plan::SimplePipeQueue< PipeCmp1 >, ogdf::sync_plan::SimplePipeQueue< PipeQueueRandom >, and ogdf::sync_plan::SimplePipeQueue< PipeQueueByDegreePreferContract >.

empty()

virtual bool ogdf::sync_plan::PipeQueue::empty ( )

pure virtual

Implemented in ogdf::sync_plan::DoublePipeQueue< PipeCmp1, PipeCmp2 >, ogdf::sync_plan::DoublePipeQueue< PipeQueueByDegreePreferContract, PipeQueueByDegreePreferContract >, ogdf::sync_plan::SimplePipeQueue< PipeCmp >, ogdf::sync_plan::SimplePipeQueue< PipeQueueByDegree >, ogdf::sync_plan::SimplePipeQueue< PipeCmp1 >, ogdf::sync_plan::SimplePipeQueue< PipeQueueRandom >, and ogdf::sync_plan::SimplePipeQueue< PipeQueueByDegreePreferContract >.

getTop()

virtual Pipe* ogdf::sync_plan::PipeQueue::getTop ( )

pure virtual

Implemented in ogdf::sync_plan::DoublePipeQueue< PipeCmp1, PipeCmp2 >, ogdf::sync_plan::DoublePipeQueue< PipeQueueByDegreePreferContract, PipeQueueByDegreePreferContract >, ogdf::sync_plan::SimplePipeQueue< PipeCmp >, ogdf::sync_plan::SimplePipeQueue< PipeQueueByDegree >, ogdf::sync_plan::SimplePipeQueue< PipeCmp1 >, ogdf::sync_plan::SimplePipeQueue< PipeQueueRandom >, and ogdf::sync_plan::SimplePipeQueue< PipeQueueByDegreePreferContract >.

rebuild()

virtual void ogdf::sync_plan::PipeQueue::rebuild ( List< Pipe > &  pipes_list )

pure virtual

Implemented in ogdf::sync_plan::SimplePipeQueue< PipeCmp >, ogdf::sync_plan::SimplePipeQueue< PipeQueueByDegree >, ogdf::sync_plan::SimplePipeQueue< PipeCmp1 >, ogdf::sync_plan::SimplePipeQueue< PipeQueueRandom >, and ogdf::sync_plan::SimplePipeQueue< PipeQueueByDegreePreferContract >.

removePipe()

virtual void ogdf::sync_plan::PipeQueue::removePipe ( Pipe *  p )

pure virtual

Implemented in ogdf::sync_plan::DoublePipeQueue< PipeCmp1, PipeCmp2 >, ogdf::sync_plan::DoublePipeQueue< PipeQueueByDegreePreferContract, PipeQueueByDegreePreferContract >, ogdf::sync_plan::SimplePipeQueue< PipeCmp >, ogdf::sync_plan::SimplePipeQueue< PipeQueueByDegree >, ogdf::sync_plan::SimplePipeQueue< PipeCmp1 >, ogdf::sync_plan::SimplePipeQueue< PipeQueueRandom >, and ogdf::sync_plan::SimplePipeQueue< PipeQueueByDegreePreferContract >.

size()

virtual int ogdf::sync_plan::PipeQueue::size ( )

pure virtual

Implemented in ogdf::sync_plan::DoublePipeQueue< PipeCmp1, PipeCmp2 >, ogdf::sync_plan::DoublePipeQueue< PipeQueueByDegreePreferContract, PipeQueueByDegreePreferContract >, ogdf::sync_plan::SimplePipeQueue< PipeCmp >, ogdf::sync_plan::SimplePipeQueue< PipeQueueByDegree >, ogdf::sync_plan::SimplePipeQueue< PipeCmp1 >, ogdf::sync_plan::SimplePipeQueue< PipeQueueRandom >, and ogdf::sync_plan::SimplePipeQueue< PipeQueueByDegreePreferContract >.

---

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

• include/ogdf/cluster/sync_plan/PMatching.h