The OPTGRAPH Procedure

MINSPANTREE Statement

  • MINSPANTREE < options >;

  • MST < options >;

The MINSPANTREE statement invokes an algorithm that solves the minimum link-weighted spanning tree problem on an input graph.

The minimum spanning tree problem is described in the section Minimum Spanning Tree.

You can specify the following options in the MINSPANTREE statement:

LOGLEVEL=number | string

controls the amount of information that is displayed in the SAS log. Table 35 describes the valid values for this option.

Table 35: Values for LOGLEVEL= Option

number string Description
0 NONE Turns off all algorithm-related messages in the SAS log
1 BASIC Displays a basic summary of the algorithmic processing
2 MODERATE Displays a summary of the algorithmic processing
3 AGGRESSIVE Displays a detailed summary of the algorithmic processing


The default is the value that is specified in the LOGLEVEL= option in the PROC OPTGRAPH statement (or BASIC if that option is not specified).

OUT=SAS-data-set

specifies the output data set to contain the solution to the minimum link-weighted spanning tree problem.

Last updated: August 06, 2020