prueferToCharVec: Convert Pruefer code to characteristic vector.

In mcMST: A Toolbox for the Multi-Criteria Minimum Spanning Tree Problem

Convert Pruefer code to characteristic vector.

Description

Convert Pruefer code to characteristic vector.

Usage

prueferToCharVec(pcode)

Arguments

pcode

[integer] Pruefer code encoding a minimum spanning tree.

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(), permutationToCharVec(), permutationToEdgelist(), prueferToEdgeList()

Examples

# here we generate a random Pruefer-code representing
# a random spanning tree of a graph with n = 10 nodes
pcode = sample(1:10, 8, replace = TRUE)
print(pcode)
print(prueferToCharVec(pcode))

mcMST documentation built on April 1, 2023, 12:19 a.m.