public class MatchingAlgBackTrackingPruningImpl extends MatchingAlgAbstract implements MatchingAllAlg
Constructor and Description |
---|
MatchingAlgBackTrackingPruningImpl() |
Modifier and Type | Method and Description |
---|---|
protected int |
computeActualCostAndUpdateOptMapping(java.util.List<ENode> sources,
java.util.List<ENode> targets,
MatchMapping mapping,
int costSoFar,
java.util.List<MatchMapping> optMappings,
int minCost) |
java.util.List<MatchMapping> |
getAllOptimalMapping(EGraph g1,
EGraph g2) |
MatchMapping |
getOptimalMapping(EGraph g1,
EGraph g2) |
protected int |
recursePruning(java.util.List<ENode> sources,
java.util.List<ENode> targets,
MatchMapping mapping,
java.lang.Integer costSoFar,
java.util.List<MatchMapping> optMappings,
java.lang.Integer minCost) |
addMappingOnlyIfOpt, cloneMappingAndAddTo, getCostStrategy, getCriteria, getHeuristicfunction, getNodesAllowedToMap, isValid, matchDummyStartEndAndUpdateMapping, matchOtherLabels, setCostFunction, setCriteria, setHeuristicfunction, setMatchingLabelSet, toString
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
getCostStrategy, setCostFunction, setMatchingLabelSet
public MatchMapping getOptimalMapping(EGraph g1, EGraph g2)
getOptimalMapping
in interface MatchingAlg
getOptimalMapping
in class MatchingAlgAbstract
public java.util.List<MatchMapping> getAllOptimalMapping(EGraph g1, EGraph g2)
getAllOptimalMapping
in interface MatchingAllAlg
protected int recursePruning(java.util.List<ENode> sources, java.util.List<ENode> targets, MatchMapping mapping, java.lang.Integer costSoFar, java.util.List<MatchMapping> optMappings, java.lang.Integer minCost)
protected int computeActualCostAndUpdateOptMapping(java.util.List<ENode> sources, java.util.List<ENode> targets, MatchMapping mapping, int costSoFar, java.util.List<MatchMapping> optMappings, int minCost)