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. |