Classes | |
class | Approximation |
The actual 1.39-approximation algorithm by Goemans et al. with a set of terminalized nodes as result. More... | |
class | BlowupComponents |
Obtain and provides information about components in a given blowup graph. More... | |
class | BlowupGraph |
A special-purpose blowup graph for gammoid computation: directed, with special source and target, with core edges (implemented as nodes) More... | |
class | CoreEdgeModule |
Interface for core edge finder algorithms. More... | |
class | CoreEdgeRandomSpanningTree |
Computes a random set of core edges. More... | |