Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

ogdf::steiner_tree::FullComponentGeneratorCaller< T > Class Template Reference

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

Static Public Member Functions

static void computeDistanceMatrix (NodeArray< NodeArray< T >> &distance, NodeArray< NodeArray< edge >> &pred, const EdgeWeightedGraph< T > &graph, const List< node > &terminals, const NodeArray< bool > &isTerminal, int restricted)
 Computes distance and predecessor matrix. More...
 

Detailed Description

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

Definition at line 41 of file FullComponentGeneratorCaller.h.

Member Function Documentation

◆ computeDistanceMatrix()

template<typename T >
void ogdf::steiner_tree::FullComponentGeneratorCaller< T >::computeDistanceMatrix ( NodeArray< NodeArray< T >> &  distance,
NodeArray< NodeArray< edge >> &  pred,
const EdgeWeightedGraph< T > &  graph,
const List< node > &  terminals,
const NodeArray< bool > &  isTerminal,
int  restricted 
)
static

Computes distance and predecessor matrix.

Definition at line 52 of file FullComponentGeneratorCaller.h.


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