A Toolbox for the Multi-Criteria Minimum Spanning Tree Problem
![[R logo]](../../../doc/html/Rlogo.svg)
![[Up]](../../../doc/html/left.jpg)
![[Top]](../../../doc/html/up.jpg)
Documentation for package ‘mcMST’ version 1.1.1
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. |