readMStTPgraph: create an igraph representation of a MStT problem

readMStTPgraphR Documentation

create an igraph representation of a MStT problem

Description

The SteinLib resource provides a reference collection of Steiner Tree problems and solutions. Very useful for validation. This function allows you to read in graphs relating to the minimum Steiner Tree problem.

Usage

readMStTPgraph(MStTPstpFile)

Arguments

MStTPstpFile

The URI of the Steiner problem in SteinLib format

Value

steinerProblem An igraph object with vertex names and a per vertex flag 'isTerminal' which specifies if a node is a terminal or not. Note that upon creation of the igraph object, node names (as defined in the STP file) and nodeIDs (as produced by igraph).

References

http://steinlib.zib.de/format.php


adamsardar/stoneTrees documentation built on May 20, 2022, 7:38 p.m.