public class InitTreeArrayStruct
extends java.lang.Object
Modifier and Type | Field and Description |
---|---|
DistanceMatrix |
costs
Cost matrix
|
int |
cSrc
Count sources
|
int |
cTar
Count targets;
|
double |
curDual
Current dual objective function value
|
double |
curPrimal
Current primal objective function value (infeasible until termination)
|
java.util.List<java.lang.Integer> |
defTrees
List of deficit trees
|
double[] |
dual
Dual value of node
|
int[] |
f
Final node in thread index (subtree)
|
double[] |
flow
Flow value of arc (p(i),i)
|
int[] |
level
Tree level
|
int[] |
n
Number of nodes in subtree
|
boolean[] |
orient
Orientation of arc (p(i),i) -> true iff upward
|
int[] |
pre
Predecessor
|
double |
surplusFlow
Flow to the artificial node
|
java.util.List<java.lang.Integer> |
surTrees
List of surplus trees
|
int[] |
t
Thread index (preorder)
|
Constructor and Description |
---|
InitTreeArrayStruct(int cSrc,
int cTar,
int[] pre,
int[] level,
int[] t,
int[] f,
int[] n,
boolean[] orient,
double[] dual,
double[] flow,
java.util.List<java.lang.Integer> defTrees,
java.util.List<java.lang.Integer> surTrees,
double curDual,
DistanceMatrix costs) |
InitTreeArrayStruct(int cSrc,
int cTar,
int[] pre,
int[] level,
int[] t,
int[] f,
int[] n,
boolean[] orient,
double[] dual,
double[] flow,
java.util.List<java.lang.Integer> defTrees,
java.util.List<java.lang.Integer> surTrees,
double curDual,
DistanceMatrix costs,
double surplusFlow) |
public int cSrc
public int cTar
public int[] pre
public int[] level
public int[] t
public int[] f
public int[] n
public boolean[] orient
public double[] dual
public double[] flow
public java.util.List<java.lang.Integer> defTrees
public java.util.List<java.lang.Integer> surTrees
public double curDual
public double curPrimal
public DistanceMatrix costs
public double surplusFlow
public InitTreeArrayStruct(int cSrc, int cTar, int[] pre, int[] level, int[] t, int[] f, int[] n, boolean[] orient, double[] dual, double[] flow, java.util.List<java.lang.Integer> defTrees, java.util.List<java.lang.Integer> surTrees, double curDual, DistanceMatrix costs)
pre
- level
- t
- f
- n
- orient
- dual
- flow
- defTrees
- surTrees
- public InitTreeArrayStruct(int cSrc, int cTar, int[] pre, int[] level, int[] t, int[] f, int[] n, boolean[] orient, double[] dual, double[] flow, java.util.List<java.lang.Integer> defTrees, java.util.List<java.lang.Integer> surTrees, double curDual, DistanceMatrix costs, double surplusFlow)
pre
- level
- t
- f
- n
- orient
- dual
- flow
- defTrees
- surTrees
- surplusFlow
-