permutationToCharVec: Convert permutation to characteristic vector.

In jakobbossek/rmoco: A Toolbox for the Multi-Criteria Minimum Spanning Tree Problem

Convert permutation to characteristic vector.

Description

Convert permutation to characteristic vector.

Usage

permutationToCharVec(perm, n)

Arguments

perm	[integer] Permutation of nodes, e.g., solution of a TSP.
n	[integer] Number of nodes of the problem.

Value

[integer] Characteristic vector cv with cv[i] = 1 if the i-th edge is in the tree.

See Also

Other transformation functions: charVecToEdgelist(), edgeListToCharVec(), nodelistToEdgelist(), permutationToEdgelist(), prueferToCharVec(), prueferToEdgeList()

Examples

# first generate a random permutation, e.g., representing
# a roundtrip tour in a graph
perm = sample(1:10)
print(perm)
# now convert into an edge list
permutationToCharVec(perm, n = 10)

jakobbossek/rmoco documentation built on March 21, 2023, 9:09 p.m.