Skip to content

xiaohan2012/gt_min_steiner_tree

Repository files navigation

gt_min_steiner_tree

minimum steiner tree algorithm for graph_tool

technical details

  • for undirected and unweighted graph
  • algorithm based on metric closure

usage

from minimum_steiner_tree import min_steiner_tree
g = <graph_tool.Graph object>
obs = <list of ints>  # the terminals
t = min_steiner_tree(g, obs)  # returns a tree of type graph_tool.Graph

About

minimum steiner tree algorithm for graph_tool

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages