Scippy

SCIP

Solving Constraint Integer Programs

Graph Struct Reference

Detailed Description

Definition at line 67 of file GomoryHuTree.h.

#include <GomoryHuTree.h>

Data Fields

int nuses
 
int nnodes
 
int nedges
 
int nedgesnonzero
 
GRAPHNODEnodes
 
GRAPHEDGEedges
 

Field Documentation

◆ nuses

int Graph::nuses

Definition at line 69 of file GomoryHuTree.h.

◆ nnodes

int Graph::nnodes

number of nodes of the graph

Definition at line 70 of file GomoryHuTree.h.

◆ nedges

int Graph::nedges

number of edges

Definition at line 71 of file GomoryHuTree.h.

◆ nedgesnonzero

int Graph::nedgesnonzero

Definition at line 72 of file GomoryHuTree.h.

◆ nodes

GRAPHNODE* Graph::nodes

array containing the nodes of the graph

Definition at line 74 of file GomoryHuTree.h.

◆ edges

GRAPHEDGE* Graph::edges

array containing all halfedges (thus, it's size is two times nedges)

Definition at line 76 of file GomoryHuTree.h.