Graph Drawing

 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 

Computes distance and predecessor matrix.

Definition at line 52 of file FullComponentGeneratorCaller.h.

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