Categorygithub.com/puppetlabs/leg/graphalgo
package
0.1.1
Repository: https://github.com/puppetlabs/leg.git
Documentation: pkg.go.dev
Overview
Versions
1
Dependencies
4
Dependents
0
Files
585 SLOC

# Functions

ApproximateSteinerTreeOf computes an approximation of the Steiner tree for a given graph.
No description provided by the author
No description provided by the author
No description provided by the author

# Constants

ApproximateSteinerTreeSupportedFeatures are the graph features supported by the Steiner tree approximation algorithm.
No description provided by the author
No description provided by the author
No description provided by the author

# Structs

An ApproximateSteinerTree is an approximation of the Steiner tree of a graph G for a set of vertices Vr.
No description provided by the author
No description provided by the author
No description provided by the author