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 1.34 describes the valid values for this option.

Table 1.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.