blossom 0.1.5-SNAPSHOT
(source)Edmonds's blossom algorithm for maximum weight matching in undirected graphs
Namespaces
Public variables and functions:
See AllPublic variables and functions:
Public variables and functions:
Public variables and functions:
PDualProblem
allow-edge-clear
allowed-edge?
best-edge
best-edge-clear
best-edge-clear-all
blossom-best-edges
See All
Public variables and functions:
Public variables and functions:
See AllPublic variables and functions:
See AllPublic variables and functions:
10
blossom.mate
Public variables and functions:
PMaxWeightMatchingImpl
act-on-minimum-delta
add-blossom
assign-label
augment-blossom
augment-blossom-step
augment-matching
See All
Public variables and functions:
Public variables and functions:
PPrimalDual
PPrimalDualImpl
compute-delta
compute-delta-1
compute-delta-2
compute-delta-3
compute-delta-4
See All