Home Manual Reference Source

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

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: *)