mcMST (version 1.0.1)

permutationToCharVec: Convert permutation to characteristic vector.

Description

Convert permutation to characteristic vector.

Usage

permutationToCharVec(perm, n)

Value

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

Arguments

perm

[integer]
Permutation of nodes, e.g., solution of a TSP.

n

[integer]
Number of nodes of the problem.

See Also

Other transformation functions: edgeListToCharVec, 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)