The OPTGRAPH Procedure

MINCUT Statement

  • MINCUT < options >;

The MINCUT statement invokes an algorithm that finds the minimum link-weighted cut of an input graph.

The minimum-cut problem is described in the section Minimum Cut.

You can specify the following options in the MINCUT statement:

LOGLEVEL=number | string

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

Table 34: 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).

MAXNUMCUTS=number

specifies the maximum number of cuts to return from the algorithm. The minimal cut and any others found during the search, up to number, are returned. By default, MAXNUMCUTS=1.

MAXWEIGHT=number

specifies the maximum weight of the cuts to return from the algorithm. Only cuts that have weight less than or equal to number are returned. The default is the positive number that has the largest absolute value that can be represented in your operating environment.

OUT=SAS-data-set

specifies the output data set to contain the solution to the minimum-cut problem.

Last updated: August 06, 2020