powered by
This function deletes a first edge and makes two subsets of edges. Each subset is a Minimun Spanning Treee.
prunemst(edges, only.nodes = TRUE)
A list of length two. If only.nodes=TRUE each element is a vector of nodes. If only.nodes=FALSE each element is a list with nodes and edges.
only.nodes=TRUE
only.nodes=FALSE
A matrix with two colums with each row is one edge
If only.nodes=FALSE, return a edges and nodes of each MST resulted. If only.nodes=TRUE, return a two sets of nodes. Defalt is TRUE
Elias T. Krainski and Renato M. Assuncao
See Also as mstree
mstree
e <- matrix(c(2,3, 1,2, 3,4, 4,5), ncol=2, byrow=TRUE) e prunemst(e) prunemst(e, only.nodes=FALSE)
Run the code above in your browser using DataLab