org.processmining.xlu.matching.plugins.alg.impl

Class MatchingAllAlgBackTrackingBFImpl

java.lang.Object

org.processmining.xlu.matching.plugins.alg.impl.MatchingAlgAbstract

org.processmining.xlu.matching.plugins.alg.impl.MatchingAllAlgBackTrackingBFImpl

All Implemented Interfaces:

MatchingAlg, MatchingAllAlg

public class MatchingAllAlgBackTrackingBFImpl
extends MatchingAlgAbstract
implements MatchingAllAlg

Algorithm 1: brute forcely compute all (optimal) mapping.

Author:

xlu

Field Summary

Fields

Modifier and Type	Field and Description
protected boolean	computeOnlyAllOptMappings

Constructor Summary

Constructors

Constructor and Description
MatchingAllAlgBackTrackingBFImpl()

Method Summary

Modifier and Type	Method and Description
java.util.List<MatchMapping>	getAllOptimalMapping(EGraph g1, EGraph g2)
MatchMapping	getOptimalMapping(EGraph g1, EGraph g2)
boolean	isComputeOnlyAllOptMappings()
protected void	recurse(java.util.List<ENode> sources, java.util.List<ENode> targets, MatchMapping mapping, java.util.List<MatchMapping> mappings, int minCost)
void	setComputeOnlyAllOptMappings(boolean computeOnlyAllOptMappings)

Methods inherited from class org.processmining.xlu.matching.plugins.alg.impl.MatchingAlgAbstract

addMappingOnlyIfOpt, cloneMappingAndAddTo, getCostStrategy, getCriteria, getHeuristicfunction, getNodesAllowedToMap, isValid, matchDummyStartEndAndUpdateMapping, matchOtherLabels, setCostFunction, setCriteria, setHeuristicfunction, setMatchingLabelSet, toString

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface org.processmining.xlu.matching.plugins.alg.MatchingAlg

getCostStrategy, setCostFunction, setMatchingLabelSet

Field Detail

computeOnlyAllOptMappings

protected boolean computeOnlyAllOptMappings

Constructor Detail

MatchingAllAlgBackTrackingBFImpl

public MatchingAllAlgBackTrackingBFImpl()

Method Detail

isComputeOnlyAllOptMappings

public boolean isComputeOnlyAllOptMappings()

setComputeOnlyAllOptMappings

public void setComputeOnlyAllOptMappings(boolean computeOnlyAllOptMappings)

getAllOptimalMapping

public java.util.List<MatchMapping> getAllOptimalMapping(EGraph g1,
                                                         EGraph g2)

Specified by:

getAllOptimalMapping in interface MatchingAllAlg

getOptimalMapping

public MatchMapping getOptimalMapping(EGraph g1,
                                      EGraph g2)

Specified by:

getOptimalMapping in interface MatchingAlg

Specified by:

getOptimalMapping in class MatchingAlgAbstract

recurse

protected void recurse(java.util.List<ENode> sources,
                       java.util.List<ENode> targets,
                       MatchMapping mapping,
                       java.util.List<MatchMapping> mappings,
                       int minCost)