DimacsDescriptor

Declared in lemon/dimacs.h, in the group DIMACS Format; the same struct on the Doxygen site.

struct DimacsDescriptor

DIMACS file type descriptor.

Public Types

enum Type

DIMACS file type enum.

Values:

enumerator NONE

Undefined type.

enumerator MIN

DIMACS file type for minimum cost flow problems.

enumerator MAX

DIMACS file type for maximum flow problems.

enumerator SP

DIMACS file type for shostest path problems.

enumerator MAT

DIMACS file type for plain graphs and matching problems.

Public Functions

inline DimacsDescriptor()

Constructor. It sets the type to NONE.

Public Members

Type type

The file type.

int nodeNum

The number of nodes in the graph.

int edgeNum

The number of edges in the graph.

int lineShift