Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
ogdf::steiner_tree::Full3ComponentGeneratorVoronoi< T > Class Template Reference

Full 3-component generation using Voronoi regions. More...

#include <ogdf/graphalg/steiner_tree/Full3ComponentGeneratorVoronoi.h>

+ Inheritance diagram for ogdf::steiner_tree::Full3ComponentGeneratorVoronoi< T >:

Public Member Functions

void call (const EdgeWeightedGraph< T > &G, const List< node > &terminals, const NodeArray< bool > &isTerminal, const NodeArray< NodeArray< T > > &distance, const NodeArray< NodeArray< edge > > &pred, std::function< void(node, node, node, node, T)> generateFunction) const
 Generate full components and call generateFunction for each full component.
 
- Public Member Functions inherited from ogdf::steiner_tree::Full3ComponentGeneratorModule< T >
 Full3ComponentGeneratorModule ()=default
 
virtual ~Full3ComponentGeneratorModule ()=default
 

Additional Inherited Members

- Protected Member Functions inherited from ogdf::steiner_tree::Full3ComponentGeneratorModule< T >
void checkAndGenerateFunction (node u, node v, node w, node center, T minCost, const NodeArray< NodeArray< edge > > &pred, const NodeArray< bool > &isTerminal, std::function< void(node, node, node, node, T)> generateFunction) const
 
void forAllTerminalTriples (const List< node > &terminals, const NodeArray< NodeArray< T > > &distance, std::function< void(node, node, node, const NodeArray< T > &, const NodeArray< T > &, const NodeArray< T > &)> func) const
 
void updateBestCenter (node x, node &center, T &minCost, const NodeArray< T > &dist1, const NodeArray< T > &dist2, const NodeArray< T > &dist3) const
 Update center node if it is the best so far.
 

Detailed Description

template<typename T>
class ogdf::steiner_tree::Full3ComponentGeneratorVoronoi< T >

Full 3-component generation using Voronoi regions.

Definition at line 42 of file Full3ComponentGeneratorVoronoi.h.

Member Function Documentation

◆ call()

template<typename T >
void ogdf::steiner_tree::Full3ComponentGeneratorVoronoi< T >::call ( const EdgeWeightedGraph< T > &  G,
const List< node > &  terminals,
const NodeArray< bool > &  isTerminal,
const NodeArray< NodeArray< T > > &  distance,
const NodeArray< NodeArray< edge > > &  pred,
std::function< void(node, node, node, node, T)>  generateFunction 
) const
inlinevirtual

Generate full components and call generateFunction for each full component.

Implements ogdf::steiner_tree::Full3ComponentGeneratorModule< T >.

Definition at line 44 of file Full3ComponentGeneratorVoronoi.h.


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