ogdf::sync_plan::PipeQueueByDegreePreferContract Struct Reference

PipeQueue yielding contractable pipes first (or last), in order of descending (or ascending) degree. More...

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

Inheritance diagram for ogdf::sync_plan::PipeQueueByDegreePreferContract:

Public Member Functions
	PipeQueueByDegreePreferContract (SyncPlan *pq, bool invertDegree=false, bool invertContract=false)
bool	comparePipes (const Pipe *x, const Pipe *y) const
bool	isQueue1 (Pipe *p) const override
Public Member Functions inherited from ogdf::sync_plan::DoublePipeQueue< PipeQueueByDegreePreferContract, PipeQueueByDegreePreferContract >
void	addPipe (Pipe *p) override
void	clear () override
bool	empty () override
Pipe *	getTop () override
void	removePipe (Pipe *pipe) override
int	size () override
Public Member Functions inherited from ogdf::sync_plan::SimplePipeQueue< PipeCmp >
	SimplePipeQueue ()=default
	SimplePipeQueue (const SimplePipeQueue &copy)=delete
	SimplePipeQueue (SimplePipeQueue &&move)=delete
void	addPipe (Pipe *p) override
void	clear () override
bool	empty () override
Pipe *	getTop () override
SimplePipeQueue &	operator= (const SimplePipeQueue &copy)=delete
SimplePipeQueue &	operator= (SimplePipeQueue &&move)=delete
void	rebuild (List< Pipe > &pipes_list) override
void	removePipe (Pipe *pipe) override
int	size () override
Public Member Functions inherited from ogdf::sync_plan::PipeQueue
virtual	~PipeQueue ()=default

Public Attributes
bool	invert_contract
bool	invert_degree
SyncPlan *	PQ

Additional Inherited Members
Public Types inherited from ogdf::sync_plan::DoublePipeQueue< PipeQueueByDegreePreferContract, PipeQueueByDegreePreferContract >
using	Base = SimplePipeQueue< PipeQueueByDegreePreferContract >
using	PipesHeap2 = PriorityQueue< Pipe *, PipeCmpPtr< PipeQueueByDegreePreferContract > >
using	PipesHeapHandle2 = typename PipesHeap2::handle
Public Types inherited from ogdf::sync_plan::SimplePipeQueue< PipeCmp >
using	PipesHeap = PriorityQueue< Pipe *, PipeCmpPtr< PipeCmp > >
using	PipesHeapHandle = typename PipesHeap::handle
Protected Attributes inherited from ogdf::sync_plan::DoublePipeQueue< PipeQueueByDegreePreferContract, PipeQueueByDegreePreferContract >
std::unique_ptr< PipesHeap2 >	pipes_heap2
Protected Attributes inherited from ogdf::sync_plan::SimplePipeQueue< PipeCmp >
std::unique_ptr< PipesHeap >	pipes_heap

Detailed Description

PipeQueue yielding contractable pipes first (or last), in order of descending (or ascending) degree.

Definition at line 260 of file PipeOrder.h.

Constructor & Destructor Documentation

PipeQueueByDegreePreferContract()

ogdf::sync_plan::PipeQueueByDegreePreferContract::PipeQueueByDegreePreferContract ( SyncPlan *  pq, bool  invertDegree = false, bool  invertContract = false  )

inlineexplicit

Parameters

pq	the SyncPlan instance we're working on.
invertDegree	if true, will order by ascending degree; if false (the default), will order by descending degree.
invertContract	if true, will yield non-contractable pipes first; if false (the default), will yield contractable pipes first.

Definition at line 270 of file PipeOrder.h.

Member Function Documentation

comparePipes()

bool ogdf::sync_plan::PipeQueueByDegreePreferContract::comparePipes	(	const Pipe *	x,
		const Pipe *	y
	)		const

isQueue1()

bool ogdf::sync_plan::PipeQueueByDegreePreferContract::isQueue1 ( Pipe *  p ) const

overridevirtual

Implements ogdf::sync_plan::DoublePipeQueue< PipeQueueByDegreePreferContract, PipeQueueByDegreePreferContract >.

Member Data Documentation

invert_contract

bool ogdf::sync_plan::PipeQueueByDegreePreferContract::invert_contract

Definition at line 263 of file PipeOrder.h.

invert_degree

bool ogdf::sync_plan::PipeQueueByDegreePreferContract::invert_degree

Definition at line 263 of file PipeOrder.h.

PQ

SyncPlan* ogdf::sync_plan::PipeQueueByDegreePreferContract::PQ

Definition at line 262 of file PipeOrder.h.

---

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

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