Package: mcMST 1.1.1

mcMST: A Toolbox for the Multi-Criteria Minimum Spanning Tree Problem

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

Authors:Jakob Bossek [aut, cre]

mcMST_1.1.1.tar.gz
mcMST_1.1.1.zip(r-4.7)mcMST_1.1.1.zip(r-4.6)mcMST_1.1.1.zip(r-4.5)
mcMST_1.1.1.tgz(r-4.6-any)mcMST_1.1.1.tgz(r-4.5-any)
mcMST_1.1.1.tar.gz(r-4.7-any)mcMST_1.1.1.tar.gz(r-4.6-any)
mcMST_1.1.1.tgz(r-4.6-emscripten)
manual.pdf |manual.html✨
card.svg |card.png
mcMST/json (API)
NEWS

# Install 'mcMST' in R:
install.packages('mcMST', repos = c('https://jakobbossek.r-universe.dev', 'https://cloud.r-project.org'))

Bug tracker:https://github.com/jakobbossek/mcmst/issues

On CRAN:

Conda:

evolutionary-algorithmsmcmstminimum-spanning-treesmulti-objective-optimizationspanningtrees

4.61 score 3 stars 27 scripts 188 downloads 33 exports 123 dependencies

Last updated from:4d5a18dfb7. Checks:9 OK. Indexed: yes.

TargetResultTimeFilesSyslog
linux-devel-x86_64OK245
source / vignettesOK268
linux-release-x86_64OK225
macos-release-arm64OK155
macos-oldrel-arm64OK124
windows-develOK157
windows-releaseOK111
windows-oldrelOK127
wasm-releaseOK174

Exports:charVecToEdgelistcomputeSimilarityMatrixedgeListToCharVecenumerateMSTenumerateTSPgenRandomMCGPgenRandomSpanningTreegenRandomSpanningTreesgetCommonSubtreesgetExactFrontgetExtremeSolutionsgetNumberOfCommonEdgesgetNumberOfSpanningTreesgetRandomSpanningTreegetSizeOfLargestCommonSubtreegetWeightmcMSTEmoaBGmcMSTEmoaZhoumcMSTPrimmutEdgeExchangemutKEdgeExchangemutSubforestMSTmutSubgraphMSTmutUniformPruefernodelistToEdgelistpermutationToCharVecpermutationToEdgelistplotEdgeFrequencyplotEdgesprueferToCharVecprueferToEdgeListsampleWeightsscalarizeWeights

Dependencies:abindaskpassbackportsbase64encBBmiscbslibcachemcheckmatecliclustercolorspacecorpcorcpp11crosstalkcurldata.tabledeldirdigestdplyrecrevaluatefarverfastmapfastmatchfdrtoolfontawesomeforeignFormulafsgenericsggplot2glassoglueGPArotationgrapheratorgridExtragtablegtoolshighrHmischtmlTablehtmltoolshtmlwidgetshttrigraphisobandjpegjquerylibjsonlitekableExtraknitrlabelinglaterlatticelavaanlazyevallhslifecyclemagrittrMASSMatrixmemoisemgcvmimemisc3dmnormtnlmennetnumDerivopensslotelparallelMapParamHelperspbapplypbivnormpermutepillarpkgconfigplot3Dplot3DrglplotlyplyrpngpromisespsychpurrrqgraphquadprogR6rappdirsRColorBrewerRcppRcppArmadilloreshape2rglrlangrmarkdownrpartrstudioapiS7sassscalesscatterplot3dsmoofstringistringrsvglitesyssystemfontstextshapingtibbletidyrtidyselecttinytexutf8vctrsveganviridisviridisLitewithrxfunxml2yaml

Brief introduction to mcMST

Jakob Bossek

Rendered fromintroduction.Rmdusingknitr::rmarkdownon May 13 2026.

Last update: 2017-12-06
Started: 2017-07-04

Readme and manuals

Help Manual

Help pageTopics
mcMST: A Toolbox for the Multi-Criteria Minimum Spanning Tree Problem.mcMST-package
Convert characteristic vector to edge list.charVecToEdgelist
Compute similarity matrix.computeSimilarityMatrix
Convert edge list to characteristic vector.edgeListToCharVec
Enumerate all solution candidates.enumerateMST enumerateTSP
Generate a bi-criteria graph with two uniformly randomly distribted edge weights.genRandomMCGP
Generate a random spanning tree.genRandomSpanningTree
Generate a set of random spanning trees.genRandomSpanningTrees
Get common subtrees of two trees.getCommonSubtrees
Enumerate all Pareto-optimal solutions.getExactFront
Compute extreme spanning trees of bi-criteria graph problem.getExtremeSolutions
Compute number of spanning trees of a graphgetNumberOfSpanningTrees
Generate random spanning tree.getRandomSpanningTree
Get the overall costs/weight of a subgraph given its edgelist.getWeight
Subgraph EMOA for the multi-criteria MST problem.mcMSTEmoaBG
Pruefer-EMOA for the multi-objective MST problem.mcMSTEmoaZhou
Multi-Objective Prim algorithm.mcMSTPrim
One-edge-exchange mutator for edge list representation of spanning trees.mutEdgeExchange
k-edge-exchange mutator for edge list representation of spanning trees.mutKEdgeExchange
Forest-mutator for edge list representation.mutSubforestMST
Subgraph-mutator for edge list representation.mutSubgraphMST
Uniform mutation for Pruefer code representation.mutUniformPruefer
Convert sequence of nodes to edge list.nodelistToEdgelist
Convert permutation to characteristic vector.permutationToCharVec
Convert permutation to edge list.permutationToEdgelist
Visualization of edge frequency among solution set.plotEdgeFrequency
Visualize edges common to several solutions.plotEdges
Convert Pruefer code to characteristic vector.prueferToCharVec
Convert Pruefer code to edge list.prueferToEdgeList
Sample weightssampleWeights
Scalarize weight matrizes.scalarizeWeights
Metrics for spanning tree comparisson.getNumberOfCommonEdges getSizeOfLargestCommonSubtree similarity_metrics