Skip to content

mcMST

1.1.1Package record

A Toolbox for the Multi-Criteria Minimum Spanning Tree Problem

0packages depend
2.5Kdownloads / year
0.0%test coverage
13/13flavors OK

Overview

About

Algorithms to approximate the Pareto-front of multi-criteria minimum spanning tree problems.

Changes in 1.1.1
  • fixed some warnings related to r-devel
  • fixed issue in getRandomSpanningTree

From NEWS.md in the release

Install

Health

CRAN checks
13OK
Slowest check: 3.2 min · r-oldrel-windows-x86_64
Status changes
  • OK13 OK2026-08-05
  • NOTE12 OK, 1 NOTE2026-08-01
  • OK13 OK2026-06-09
  • ERROR12 OK, 1 ERROR2026-06-08
  • OK14 OK2026-03-10
Advisories

none known

Documentation

In release 1.1.1
README· In the repository, left out of the releaseVignettesYes · 1 · dynamicNEWSYes · 100% structured · mentions 1.1.1Citation fileNo
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

2.5K
CRAN downloads in the past year
Rank #17,752 · ~7/day · ~207/mo
Daily download trend is not available in this view yet.
27930 days
72190 days
2.5K1 year
Compare downloads with other packages →
Also on67 r2u1 autocran

Repository

3Stars
3Forks
13Open issues
1Open PRs
2Releases
141Commits
2Commit identities
multi-objective-optimizationrspanningtreesevolutionary-algorithmsmcmstcranminimum-spanning-trees
141 commits · Last activity 2023-03-13
Responsiveness
How these are sampled
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

2024-07-18 · 32026-07-07 · 3
PracticesBeta

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.

Continuous integration (4)
GitHub ActionsR CMD check workflowTravis CI (config file)AppVeyor

The R CMD check workflow runs on Linux, macOS and Windows, and on R-devel

Coverage (1)
Coverage reporting
How this is detected·Detection ruleset v3 (2026-09-26)

Dependencies

Declared dependencies
14 external dependencies (excludes base and recommended)

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.

LinkingTo (0)
none
Enhances (0)
none
Reverse dependencies
0direct
0indirect

Nothing depends on this yet.

People & History

People (1)
Author, Maintainer since 1.0.0 (2017)
Releases (3)

Pick two releases to compare their code metrics.

  • R
    R 4.6.0 released · 2026-04-24
  • R
    R 4.5.0 released · 2025-04-11
  • R
    R 4.4.0 released · 2024-04-24
  • R
    R 4.3.0 released · 2023-04-21
  • 1.1.1Latest
    record
    2023-03-13 · current release · diff ↗ ·
    removed 7 exports
    addCenters, addCoordinates, addWeights, coordGrid, coordLHS, coordUniform, mcGP
    added 17 exports
    charVecToEdgelist, computeSimilarityMatrix, genRandomSpanningTree, genRandomSpanningTrees, getCommonSubtrees, getExtremeSolutions, getNumberOfCommonEdges, getNumberOfSpanningTrees, getRandomSpanningTree, getSizeOfLargestCommonSubtree, mutKEdgeExchange, mutSubforestMST, nodelistToEdgelist, plotEdgeFrequency, plotEdges, sampleWeights, scalarizeWeights
  • R
    R 4.2.0 released · 2022-04-22
  • R
    R 4.1.0 released · 2021-05-18
  • R
    R 4.0.0 released · 2020-04-24
  • R
    R 3.6.0 released · 2019-04-26
  • R
    R 3.5.0 released · 2018-04-23
  • 1.0.1
    record
    2017-09-18 · diff ↗ ·
    removed 1 export
    plotGraph
  • 1.0.0
    record
    2017-07-11
  • R
    R 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")
Bossek, J. (2023). mcMST: A Toolbox for the Multi-Criteria Minimum Spanning Tree Problem (Version 1.1.1) [Computer software]. https://doi.org/10.32614/CRAN.package.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.

APA

Balamuta, J. J. (2026). R Observatory: Metrics for mcMST version 1.1.1 [Data set]. HJJB, LLC. Data release v2026-10-21. https://doi.org/10.5281/zenodo.21843040

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.

Report a problem with this page →

Privacy choices

These apply to this browser and are stored on this device only. Nothing about your choice is sent to us.

Read the privacy policy