pub_network.h File Reference

Detailed Description

Methods for detecting network matrices.

Author

Rolf van der Hulst

This file contains algorithms for incrementally growing (augmenting) network matrices, which are a large subclass of totally unimodular matrices.

Definition in file pub_network.h.

#include "scip/def.h"
#include "scip/type_retcode.h"
#include "scip/type_mem.h"
#include "scip/type_misc.h"
#include "blockmemshell/memory.h"

Go to the source code of this file.

Typedefs
typedef struct SCIP_Netmatdec	SCIP_NETMATDEC

Functions
SCIP_RETCODE	SCIPnetmatdecCreate (BMS_BLKMEM *blkmem, SCIP_NETMATDEC **pdec, int nrows, int ncols)
void	SCIPnetmatdecFree (SCIP_NETMATDEC **pdec)
SCIP_RETCODE	SCIPnetmatdecTryAddCol (SCIP_NETMATDEC *dec, int column, int *nonzrows, double *nonzvals, int nnonzs, SCIP_Bool *success)
SCIP_RETCODE	SCIPnetmatdecTryAddRow (SCIP_NETMATDEC *dec, int row, int *nonzcols, double *nonzvals, int nnonzs, SCIP_Bool *success)
SCIP_Bool	SCIPnetmatdecContainsRow (SCIP_NETMATDEC *dec, int row)
SCIP_Bool	SCIPnetmatdecContainsColumn (SCIP_NETMATDEC *dec, int column)
void	SCIPnetmatdecRemoveComponent (SCIP_NETMATDEC *dec, int *componentrows, int nrows, int *componentcols, int ncols)
SCIP_Bool	SCIPnetmatdecIsMinimal (SCIP_NETMATDEC *dec)
SCIP_Bool	SCIPnetmatdecVerifyCycle (BMS_BUFMEM *bufmem, SCIP_NETMATDEC *dec, int column, int *nonzrowidx, double *nonzvals, int nnonzs, int *pathrowstorage, SCIP_Bool *pathsignstorage)
SCIP_RETCODE	SCIPnetmatdecCreateDiGraph (SCIP_NETMATDEC *dec, BMS_BLKMEM *blkmem, SCIP_DIGRAPH **pdigraph, SCIP_Bool createrowarcs)