ogdf::sync_plan::PipeQueueByDegree Struct Reference

PipeQueue yielding pipes in order of descending or ascending degree. More...

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

Inheritance diagram for ogdf::sync_plan::PipeQueueByDegree:

Public Member Functions
	PipeQueueByDegree (bool invert=false)
bool	comparePipes (const Pipe *x, const Pipe *y) const
Public Member Functions inherited from ogdf::sync_plan::SimplePipeQueue< PipeQueueByDegree >
	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_degree

Additional Inherited Members
Public Types inherited from ogdf::sync_plan::SimplePipeQueue< PipeQueueByDegree >
using	PipesHeap = PriorityQueue< Pipe *, PipeCmpPtr< PipeQueueByDegree > >
using	PipesHeapHandle = typename PipesHeap::handle
Protected Attributes inherited from ogdf::sync_plan::SimplePipeQueue< PipeQueueByDegree >
std::unique_ptr< PipesHeap >	pipes_heap

Detailed Description

PipeQueue yielding pipes in order of descending or ascending degree.

Definition at line 136 of file PipeOrder.h.

Constructor & Destructor Documentation

PipeQueueByDegree()

ogdf::sync_plan::PipeQueueByDegree::PipeQueueByDegree ( bool  invert = false )

inlineexplicit

Parameters

invert

if true, will order by ascending degree; if false (the default), will order by descending degree.

Definition at line 142 of file PipeOrder.h.

Member Function Documentation

comparePipes()

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

inline

Definition at line 146 of file PipeOrder.h.

Member Data Documentation

invert_degree

bool ogdf::sync_plan::PipeQueueByDegree::invert_degree

Definition at line 137 of file PipeOrder.h.

---

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

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