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

# A Toolbox for the Multi-Criteria Minimum Spanning Tree Problem

## Documentation for package ‘mcMST’ version 1.1.1

- DESCRIPTION file
- User guides, package vignettes and other documentation
- Package NEWS

## Help Pages

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