SCIP

Solving Constraint Integer Programs

Graph Struct Reference

Detailed Description

undirected graph

Definition at line 70 of file GomoryHuTree.h.

#include <GomoryHuTree.h>

Data Fields

int nuses

int nnodes

int nedges

int nedgesnonzero

GRAPHNODEnodes

GRAPHEDGEedges

◆ nuses

 int Graph::nuses

usage counter

Definition at line 72 of file GomoryHuTree.h.

◆ nnodes

 int Graph::nnodes

number of nodes of the graph

Definition at line 73 of file GomoryHuTree.h.

◆ nedges

 int Graph::nedges

number of edges

Definition at line 74 of file GomoryHuTree.h.

◆ nedgesnonzero

 int Graph::nedgesnonzero

nonzero edges (not currently used)

Definition at line 75 of file GomoryHuTree.h.

◆ nodes

 GRAPHNODE* Graph::nodes

array containing the nodes of the graph

Definition at line 77 of file GomoryHuTree.h.

◆ edges

 GRAPHEDGE* Graph::edges

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

Definition at line 78 of file GomoryHuTree.h.