$darkmode
DENOPTIM
denoptim.fragspace.FragmentSpaceUtils Class Reference

Utility class for the fragment space. More...

Static Public Member Functions

static boolean recursiveCombiner (List< AttachmentPoint > keys, int currentKey, Map< AttachmentPoint, List< AttachmentPoint > > possibilities, APMapping combination, List< APMapping > completeCombinations, boolean screenAll, int maxCombs)
 Search for all possible combinations of compatible APs. More...
 

Detailed Description

Utility class for the fragment space.

Author
Marco Foscato

Definition at line 33 of file FragmentSpaceUtils.java.

Member Function Documentation

◆ recursiveCombiner()

static boolean denoptim.fragspace.FragmentSpaceUtils.recursiveCombiner ( List< AttachmentPoint keys,
int  currentKey,
Map< AttachmentPoint, List< AttachmentPoint > >  possibilities,
APMapping  combination,
List< APMapping completeCombinations,
boolean  screenAll,
int  maxCombs 
)
static

Search for all possible combinations of compatible APs.

Parameters
keyssorted list of keys in the 'possibilities' argument.
currentKeyindex of the currently active key in 'keys'
possibilitiesthe mapping of all APs from listB that are compatible with a specific AP from list A.
combinationthe combination currently under construction.
completeCombinationsthe storage of all valid combination; this is effectively the output of this method.
screenAllflag requiring comprehensive exploration of all combinations
maxCombsmaximum number of combinations to consider. If this number is reached then we stop searching for more.
Returns
a flag indicating whether execution was stopper or not.

Definition at line 53 of file FragmentSpaceUtils.java.

References denoptim.graph.APMapping.clone(), and denoptim.fragspace.FragmentSpaceUtils.recursiveCombiner().

Referenced by denoptim.fragspace.APMapFinder.findAllMappings(), denoptim.fragspace.GraphLinkFinder.GraphLinkFinder(), denoptim.fragspace.FragmentSpace.mapAPClassCompatibilities(), and denoptim.fragspace.FragmentSpaceUtils.recursiveCombiner().

Here is the call graph for this function:
Here is the caller graph for this function:

The documentation for this class was generated from the following file: