SCIP Doxygen Documentation
Loading...
Searching...
No Matches
type_hypergraph.h File Reference
Public API of SCIP » Core API » Type Definitions

Detailed Description

type definitions for hypergraphs

Author
Matthias Walter

Definition in file type_hypergraph.h.

#include "scip/def.h"

Go to the source code of this file.

Data Structures

struct  SCIP_Hypergraph_Iter

Macros

#define SCIP_DECL_HYPERGRAPH_OVERLAP(x)

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)
x
SCIP_VAR ** x
Definition circlepacking.c:63
SCIP_Bool
#define SCIP_Bool
Definition def.h:98
SCIP_HYPERGRAPH_EDGE
int SCIP_HYPERGRAPH_EDGE
Definition type_hypergraph.h:61
SCIP_HYPERGRAPH_OVERLAP
int SCIP_HYPERGRAPH_OVERLAP
Definition type_hypergraph.h:64
SCIP_HYPERGRAPH
struct SCIP_Hypergraph SCIP_HYPERGRAPH
Definition type_hypergraph.h:43
SCIP_HYPERGRAPH_OVERLAPDATA
struct SCIP_Hypergraph_OverlapData SCIP_HYPERGRAPH_OVERLAPDATA
Definition type_hypergraph.h:55
SCIP_RETCODE
enum SCIP_Retcode SCIP_RETCODE
Definition type_retcode.h:63

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.