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.5)mcMST_1.1.1.zip(r-4.4)mcMST_1.1.1.zip(r-4.3)
mcMST_1.1.1.tgz(r-4.4-any)mcMST_1.1.1.tgz(r-4.3-any)
mcMST_1.1.1.tar.gz(r-4.5-noble)mcMST_1.1.1.tar.gz(r-4.4-noble)
mcMST_1.1.1.tgz(r-4.4-emscripten)mcMST_1.1.1.tgz(r-4.3-emscripten)
mcMST.pdf |mcMST.html✨
mcMST/json (API)
NEWS

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

Peer review:

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

On CRAN:

evolutionary-algorithmsmcmstminimum-spanning-treesmulti-objective-optimizationspanningtrees

33 exports 4 stars 1.10 score 122 dependencies 27 scripts 203 downloads

Last updated 2 years agofrom:4d5a18dfb7. Checks:OK: 7. Indexed: yes.

TargetResultDate
Doc / VignettesOKSep 05 2024
R-4.5-winOKSep 05 2024
R-4.5-linuxOKSep 05 2024
R-4.4-winOKSep 05 2024
R-4.4-macOKSep 05 2024
R-4.3-winOKSep 05 2024
R-4.3-macOKSep 05 2024

Exports:charVecToEdgelistcomputeSimilarityMatrixedgeListToCharVecenumerateMSTenumerateTSPgenRandomMCGPgenRandomSpanningTreegenRandomSpanningTreesgetCommonSubtreesgetExactFrontgetExtremeSolutionsgetNumberOfCommonEdgesgetNumberOfSpanningTreesgetRandomSpanningTreegetSizeOfLargestCommonSubtreegetWeightmcMSTEmoaBGmcMSTEmoaZhoumcMSTPrimmutEdgeExchangemutKEdgeExchangemutSubforestMSTmutSubgraphMSTmutUniformPruefernodelistToEdgelistpermutationToCharVecpermutationToEdgelistplotEdgeFrequencyplotEdgesprueferToCharVecprueferToEdgeListsampleWeightsscalarizeWeights

Dependencies:abindaskpassbackportsbase64encBBmiscbslibcachemcheckmatecliclustercolorspacecorpcorcpp11crosstalkcurldata.tabledeldirdigestdplyrecrevaluatefansifarverfastmapfastmatchfdrtoolfontawesomeforeignFormulafsgenericsggplot2glassoglueGPArotationgrapheratorgridExtragtablegtoolshighrHmischtmlTablehtmltoolshtmlwidgetshttrigraphisobandjpegjquerylibjsonlitekableExtraknitrlabelinglaterlatticelavaanlazyevallhslifecyclemagrittrMASSMatrixmemoisemgcvmimemisc3dmnormtmunsellnlmennetnumDerivopensslparallelMapParamHelperspbapplypbivnormpermutepillarpkgconfigplot3Dplot3DrglplotlyplyrpngpromisespsychpurrrqgraphquadprogR6rappdirsRColorBrewerRcppRcppArmadilloreshape2rglrlangrmarkdownrpartrstudioapisassscalesscatterplot3dsmoofstringistringrsvglitesyssystemfontstibbletidyrtidyselecttinytexutf8vctrsveganviridisviridisLitewithrxfunxml2yaml

Brief introduction to mcMST

Jakob Bossek

Rendered fromintroduction.Rmdusingknitr::rmarkdownon Sep 05 2024.

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