References
summary | ||
public |
F addDefaultWeight(edges: *) |
|
public |
F * iter(matching: *) |
cardinality/approx
summary | ||
public |
F generalApprox(edges: *, _eps: *) |
cardinality/opt
summary | ||
public |
F general(edges: *) |
core
summary | ||
public |
V blossomNoChecks: * |
core/blossom
summary | ||
public |
F blossom(CHECK_OPTIMUM: *, CHECK_DELTA: *): * |
|
public |
F * blossomEdges(nvertex: *, blossomchilds: *, neighbend: *, bv: *) |
|
public |
F * blossomLeaves(nvertex: *, nodes: *, b: *) Generate the leaf vertices of a blossom via depth-first search. |
|
public |
F checkDelta2(objectPattern: {"nvertex": *, "neighbend": *, "label": *, "endpoint": *, "bestedge": *, "slack": *, "inblossom": *}) |
|
public |
F checkDelta3(objectPattern: {"nvertex": *, "edges": *, "blossomparent": *, "blossomchilds": *, "neighbend": *, "label": *, "endpoint": *, "bestedge": *, "slack": *, "inblossom": *}) |
|
public |
F endpoints(nedge: *, edges: *): * |
|
public |
F min(a: *, i: *, j: *): * |
|
public |
F neighbours(nvertex: *, nedge: *, edges: *): * |
|
public |
F rotate(a: *, n: *) |
|
public |
F statistics(edges: *): undefined[] |
|
public |
F verifyOptimum(objectPattern: {"nvertex": *, "edges": *, "maxCardinality": *, "nedge": *, "blossomparent": *, "mate": *, "endpoint": *, "dualvar": *, "blossombase": *, "blossomendps": *}) |
weight/approx
summary | ||
public |
F generalApprox(edges: *, _eps: *) |
weight/opt
summary | ||
public |
F general(edges: *) |