Scippy

SCIP

Solving Constraint Integer Programs

GraphEdge Struct Reference

Detailed Description

an edge in the graph

Definition at line 54 of file GomoryHuTree.h.

#include <GomoryHuTree.h>

Data Fields

double cap
 
double rcap
 
double length
 
struct GraphEdgenext
 
struct GraphEdgeback
 
GRAPHNODEadjac
 
SCIP_VARvar
 

Field Documentation

◆ cap

double GraphEdge::cap

capacity used in maxflow

Definition at line 56 of file GomoryHuTree.h.

Referenced by global_relabel(), and maxflow().

◆ rcap

double GraphEdge::rcap

residual capacity used in maxflow

Definition at line 57 of file GomoryHuTree.h.

Referenced by global_relabel(), and maxflow().

◆ length

double GraphEdge::length

length of the edge measured by some fixed metric

Definition at line 58 of file GomoryHuTree.h.

Referenced by copy_graph(), SCIP_DECL_HEUREXEC(), SCIP_DECL_READERREAD(), and updateDistances().

◆ next

struct GraphEdge* GraphEdge::next

in incidence list of node from which edge is emanating

Definition at line 60 of file GomoryHuTree.h.

Referenced by copy_graph(), findEdge(), findSubtour(), global_relabel(), maxflow(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_READERREAD(), sepaSubtour(), and updateDistances().

◆ back

struct GraphEdge* GraphEdge::back

pointer to reverse edge

Definition at line 61 of file GomoryHuTree.h.

Referenced by copy_graph(), findSubtour(), global_relabel(), maxflow(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_HEUREXEC(), and SCIP_DECL_READERREAD().

◆ adjac

◆ var