FRODO Version 2.19.1
An open-source framework for Distributed Constraint Optimization (DCOP)
Loading...
Searching...
No Matches
Package frodo2.algorithms.varOrdering.dfs

Algorithms to produce pseudo-tree variable orderings. More...

Packages

package  tests
 Tests for the DFS construction algorithms.

Classes

class  CHILDmsg
 A token indicating that the destination variable is a child of the sender variable. More...
class  CHILDorderMsg
 Child token including the order of visit of the recipient variable in the graph. More...
class  CHILDrandMsg
 A CHILD token containing a set of random variables. More...
class  DFSgeneration
 Distributed DFS generation protocol. More...
class  DFSgenerationParallel
 A DFS Generation module that integrates a root election mechanism. More...
class  DFSgenerationWithOrder
 A DFSgeneration module that also computes the order in which is variable is visited and the total number of variables in the DFS. More...
class  LocalRandVarsDFS
 A DFS generation protocol with a heuristic for E[DPOP]. More...
class  ParallelDFSmsg
 A message containing a DFS message for a particular candidate root, used by DFSgenerationParallel. More...
class  PSEUDOmsg
 A token indicating that the destination variable is a pseudo-child of the sender variable. More...
class  RandVarsMsg
 A message containing random variables. More...
class  ReleaseDFSmsg
 A message telling a variable to release its DFS output message, use DFSgenerationParallel. More...
class  ScoreMsg
 A message containing the score of a single variable. More...
class  ScoresMsg
 A message containing the scores of given variables. More...
class  VarNbrMsg
 Msg sent to transfer through the DFS in top-down way the total number of variables in this component. More...

Detailed Description

Algorithms to produce pseudo-tree variable orderings.