genRandomSpanningTree {mcMST}

Generate a random spanning tree.

Description

Generate a random spanning tree of a graph given the number of nodes of the problem instance.

Usage

genRandomSpanningTree(n, type = "pruefer")

Arguments

n

[integer]
Number of nodes of the problem.

type

[character(1)]
String representing the desired format of the generated spanning tree. Possible values are “pruefer” (Pruefer-code), “edgelist” and “charvec” (characteristic vector). Default is “pruefer”.

Value

[integer | matrix(2, n)] Return type depends on type.

Examples

genRandomSpanningTree(10)
genRandomSpanningTree(10, type = "edgelist")