prim.minST {RBGL} | R Documentation |
Compute minimum spanning tree for an undirected graph
prim.minST(g)
g |
an instance of the graph class with edgemode
“undirected” |
This is Prim's algorithm for solving the minimum spanning tree problem for an undirected graph with weighted edges. See documentations on this function in Boost Graph Library for more details.
A list of
edges |
the edges that form the minimum spanning tree |
weights |
the total weight of the minimum spanning tree |
Li Long <li.long@isb-sib.ch>
Boost Graph Library by Siek et al.
coex <- fromGXL(file(system.file("XML/conn2.gxl",package="RBGL"))) prim.minST(coex)