mst.primm: Primm's algorithm to search minimum spanning tree

Description Usage Arguments Value Author(s) References See Also Examples

Description

Each time search two nodes with lowest weights in an iterative manner

Usage

1
mst.primm(gemat)

Arguments

gemat

standard graph square matrix

Value

return a matrix in edge form, the first column is the starting node, the second column is the ending node

Author(s)

Youhua Chen <haydi@126.com>

References

Chen Y (2012) loop: an R package for performing decomposition of weighted directed graphs, food web analysis and flexible network plotting. Submitted.

Wang HY, Huang Q, Li CZ,Zhu BZ (2010) Graph algorithms and Matlab applications. BUAA Press, Beijing.

See Also

groupplot

Examples

1
2
mat=matrix(c(0,5,3,7,0,5,0,8,0,4,3,8,0,1,6,7,0,1,0,2,0,4,6,2,0),5,5)
mst.primm(mat)


Search within the loop package
Search all R packages, documentation and source code

Questions? Problems? Suggestions? or email at ian@mutexlabs.com.

Please suggest features or report bugs with the GitHub issue tracker.

All documentation is copyright its authors; we didn't write any of that.