SCIP Doxygen Documentation
Loading...
Searching...
No Matches
GraphEdge Struct Reference

Detailed Description

an edge in the graph

Definition at line 63 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 65 of file GomoryHuTree.h.

Referenced by global_relabel(), maxflow(), and sepaSubtour().

◆ rcap

double GraphEdge::rcap

residual capacity used in maxflow

Definition at line 66 of file GomoryHuTree.h.

Referenced by global_relabel(), maxflow(), and sepaSubtour().

◆ length

double GraphEdge::length

length of the edge measured by some fixed metric

Definition at line 67 of file GomoryHuTree.h.

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

◆ next

struct GraphEdge* GraphEdge::next

◆ back

struct GraphEdge* GraphEdge::back

◆ adjac

◆ var