A Toolbox for the Multi-Criteria Minimum Spanning Tree Problem
Overview
Algorithms to approximate the Pareto-front of multi-criteria minimum spanning tree problems.
- fixed some warnings related to r-devel
- fixed issue in getRandomSpanningTree
From NEWS.md in the release
Install
Health
- OK13 OK2026-08-05
- NOTE12 OK, 1 NOTE2026-08-01
- OK13 OK2026-06-09
- ERROR12 OK, 1 ERROR2026-06-08
- OK14 OK2026-03-10
Documentation
- Help pages
- 32includes a package overview page
- Examples that run
- 100%21 run in a plain check
- Exported functions with examples
- 68%
- Documented parameters
- 99%
- Return-value docs
- 97%
- Help pages citing references
- 16%
Downloads
Repository
- PRs merged (all time)
- 100%
- Median days to close, 50 most recently updated closed issues
- 2
- Median days to close, 50 most recently updated closed PRs
- 2
Stars over time
Forks over time
Releases over time
Issues over time
PRs over time
5 development-tooling and community-health practices detected across 2 families in the upstream repository
Checks run against github.com/jakobbossek/mcmst on 2026-10-18.
The R CMD check workflow runs on Linux, macOS and Windows, and on R-devel
Dependencies
Installing mcMST adds 114 packages (65 with compiled code, 95 MB of source tarballs). Heaviest: stringi 11 MB, ggplot2 6.0 MB, data.table 5.7 MB.
Code & Tests
People & History
Pick two releases to compare their code metrics.
- RR 4.6.0 released · 2026-04-24
- RR 4.5.0 released · 2025-04-11
- RR 4.4.0 released · 2024-04-24
- RR 4.3.0 released · 2023-04-21
- 1.1.1Latest2023-03-13 · current release · diff ↗ ·
removed 7 exports
addCenters, addCoordinates, addWeights, coordGrid, coordLHS, coordUniform, mcGPadded 17 exports
charVecToEdgelist, computeSimilarityMatrix, genRandomSpanningTree, genRandomSpanningTrees, getCommonSubtrees, getExtremeSolutions, getNumberOfCommonEdges, getNumberOfSpanningTrees, getRandomSpanningTree, getSizeOfLargestCommonSubtree, mutKEdgeExchange, mutSubforestMST, nodelistToEdgelist, plotEdgeFrequency, plotEdges, sampleWeights, scalarizeWeights - RR 4.2.0 released · 2022-04-22
- RR 4.1.0 released · 2021-05-18
- RR 4.0.0 released · 2020-04-24
- RR 3.6.0 released · 2019-04-26
- RR 3.5.0 released · 2018-04-23
- 1.0.1
- 1.0.02017-07-11
- RR 3.4.0 released · 2017-04-21
Package metadata
- First published
- 2017-07-11
- Total releases
- 3 / 9 yrs
- License
- BSD_2_clause + file LICENSE OSI
- Download size
- 141 KB
Cite
Cite this package
Run in R for the authors' preferred citation:
citation("mcMST")This package has no citation file, so citation() returns this entry built from DESCRIPTION.
Cite the R Observatory
For a number measured here: a download total, a coverage figure, an archival date.
From data release v2026-10-21, which the citation names so these numbers can be found later. More on citing and the projects behind them.