Man pages for jakobbossek/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. |
| enumerators | Enumerate all solution candidates. |
| genRandomMCGP | Generate a bi-criteria graph with two uniformly randomly... |
| 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. |
| getNumberOfSpanningTrees | Compute number of spanning trees of a graph |
| getRandomSpanningTree | Generate random spanning tree. |
| getWeight | Get the overall costs/weight of a subgraph given its... |
| mcMSTEmoaBG | Subgraph EMOA for the multi-criteria MST problem. |
| mcMSTEmoaZhou | Pruefer-EMOA for the multi-objective MST problem. |
| mcMST-package | mcMST: A Toolbox for the Multi-Criteria Minimum Spanning Tree... |
| mcMSTPrim | Multi-Objective Prim algorithm. |
| mutEdgeExchange | One-edge-exchange mutator for edge list representation of... |
| mutKEdgeExchange | k-edge-exchange mutator for edge list representation of... |
| 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. |
