Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

ogdf::sync_plan::PipeQueueRandom Struct Reference

PipeQueue yielding pipes in some random (but stable and deterministic) order. More...

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

+ Inheritance diagram for ogdf::sync_plan::PipeQueueRandom:

Public Types

using engine = std::minstd_rand
 
- Public Types inherited from ogdf::sync_plan::SimplePipeQueue< PipeQueueRandom >
using PipesHeap = PriorityQueue< Pipe *, PipeCmpPtr< PipeQueueRandom > >
 
using PipesHeapHandle = typename PipesHeap::handle
 

Public Member Functions

 PipeQueueRandom ()
 
bool comparePipes (const Pipe *x, const Pipe *y) const
 
engine::result_type hash (const Pipe *p) const
 
- Public Member Functions inherited from ogdf::sync_plan::SimplePipeQueue< PipeQueueRandom >
 SimplePipeQueue ()=default
 
 SimplePipeQueue (const SimplePipeQueue &copy)=delete
 
 SimplePipeQueue (SimplePipeQueue &&move)=delete
 
void addPipe (Pipe *p) override
 
void clear () override
 
bool empty () override
 
PipegetTop () override
 
SimplePipeQueueoperator= (const SimplePipeQueue &copy)=delete
 
SimplePipeQueueoperator= (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

engine gen
 

Additional Inherited Members

- Protected Attributes inherited from ogdf::sync_plan::SimplePipeQueue< PipeQueueRandom >
std::unique_ptr< PipesHeappipes_heap
 

Detailed Description

PipeQueue yielding pipes in some random (but stable and deterministic) order.

Definition at line 156 of file PipeOrder.h.

Member Typedef Documentation

◆ engine

using ogdf::sync_plan::PipeQueueRandom::engine = std::minstd_rand

Definition at line 157 of file PipeOrder.h.

Constructor & Destructor Documentation

◆ PipeQueueRandom()

ogdf::sync_plan::PipeQueueRandom::PipeQueueRandom ( )
inlineexplicit

Definition at line 160 of file PipeOrder.h.

Member Function Documentation

◆ comparePipes()

bool ogdf::sync_plan::PipeQueueRandom::comparePipes ( const Pipe x,
const Pipe y 
) const
inline

Definition at line 168 of file PipeOrder.h.

◆ hash()

engine::result_type ogdf::sync_plan::PipeQueueRandom::hash ( const Pipe p) const
inline

Definition at line 162 of file PipeOrder.h.

Member Data Documentation

◆ gen

engine ogdf::sync_plan::PipeQueueRandom::gen
mutable

Definition at line 158 of file PipeOrder.h.


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