Detailed Description

type definitions for hypergraphs

Author: Matthias Walter

#include "scip/def.h"

Data Structures
struct	SCIP_Hypergraph_Iter

Macros
#define	SCIP_DECL_HYPERGRAPH_OVERLAP(x)

Typedefs
typedef struct SCIP_Hypergraph	SCIP_HYPERGRAPH

typedef struct SCIP_Hypergraph_Iter	SCIP_HYPERGRAPH_ITER

typedef struct SCIP_Hypergraph_NodeData	SCIP_HYPERGRAPH_VERTEXDATA

typedef struct SCIP_Hypergraph_EdgeData	SCIP_HYPERGRAPH_EDGEDATA

typedef struct SCIP_Hypergraph_OverlapData	SCIP_HYPERGRAPH_OVERLAPDATA

typedef int	SCIP_HYPERGRAPH_VERTEX

typedef int	SCIP_HYPERGRAPH_EDGE

typedef int	SCIP_HYPERGRAPH_OVERLAP

typedef enum SCIP_Hypergraph_IterCtrl	SCIP_HYPERGRAPH_ITERCTRL

Enumerations
enum	SCIP_Hypergraph_IterCtrl { SCIP_HYPERGRAPH_ITERCTRL_MINOVERLAP = 255 , SCIP_HYPERGRAPH_ITERCTRL_ONLYLATER = 256 , SCIP_HYPERGRAPH_ITERCTRL_FINDOVERLAPS = 512 }

Macro Definition Documentation

◆ SCIP_DECL_HYPERGRAPH_OVERLAP

#define SCIP_DECL_HYPERGRAPH_OVERLAP ( x )

Value:

  SCIP_RETCODE x (SCIP_HYPERGRAPH* hypergraph, SCIP_HYPERGRAPH_OVERLAP overlap, \
  SCIP_HYPERGRAPH_OVERLAPDATA* data, SCIP_HYPERGRAPH_EDGE first, SCIP_HYPERGRAPH_EDGE second, SCIP_Bool created, \
  void* userdata)

Called by SCIPhypergraphOverlapFind, SCIPhypergraphIntersectEdges and SCIPhypergraphComputeOverlaps whenever a new overlap set is created or an existing overlap is found.

Definition at line 70 of file type_hypergraph.h.

Typedef Documentation

◆ SCIP_HYPERGRAPH

typedef struct SCIP_Hypergraph SCIP_HYPERGRAPH

a hypergraph with vertices, edges and overlaps of edge pairs

Definition at line 43 of file type_hypergraph.h.

◆ SCIP_HYPERGRAPH_ITER

typedef struct SCIP_Hypergraph_Iter SCIP_HYPERGRAPH_ITER

data for iterating over adjacent edges.

Definition at line 46 of file type_hypergraph.h.

◆ SCIP_HYPERGRAPH_VERTEXDATA

typedef struct SCIP_Hypergraph_NodeData SCIP_HYPERGRAPH_VERTEXDATA

locally defined data for each vertex in a hypergraph

Definition at line 49 of file type_hypergraph.h.

◆ SCIP_HYPERGRAPH_EDGEDATA

typedef struct SCIP_Hypergraph_EdgeData SCIP_HYPERGRAPH_EDGEDATA

locally defined data for each edge in a hypergraph

Definition at line 52 of file type_hypergraph.h.

◆ SCIP_HYPERGRAPH_OVERLAPDATA

typedef struct SCIP_Hypergraph_OverlapData SCIP_HYPERGRAPH_OVERLAPDATA

locally defined data for each overlap set in a hypergraph

Definition at line 55 of file type_hypergraph.h.

◆ SCIP_HYPERGRAPH_VERTEX

typedef int SCIP_HYPERGRAPH_VERTEX

vertex in a hypergraph

Definition at line 58 of file type_hypergraph.h.

◆ SCIP_HYPERGRAPH_EDGE

typedef int SCIP_HYPERGRAPH_EDGE

edge in a hypergraph

Definition at line 61 of file type_hypergraph.h.

◆ SCIP_HYPERGRAPH_OVERLAP

typedef int SCIP_HYPERGRAPH_OVERLAP

overlap set in a hypergraph

Definition at line 64 of file type_hypergraph.h.

◆ SCIP_HYPERGRAPH_ITERCTRL

typedef enum SCIP_Hypergraph_IterCtrl SCIP_HYPERGRAPH_ITERCTRL

controls the iteration over adjacent edges.

Definition at line 82 of file type_hypergraph.h.

Enumeration Type Documentation

◆ SCIP_Hypergraph_IterCtrl

enum SCIP_Hypergraph_IterCtrl

masks to control the iteration over adjacent edges.

Enumerator
SCIP_HYPERGRAPH_ITERCTRL_MINOVERLAP	Mask for minimum required size of edge intersections.
SCIP_HYPERGRAPH_ITERCTRL_ONLYLATER	Whether to only consider edges with larger index than the base.
SCIP_HYPERGRAPH_ITERCTRL_FINDOVERLAPS	Whether to compute the corresponding overlaps.

Definition at line 76 of file type_hypergraph.h.

SCIP