aGrUM 3.0.0
a C++ library for (probabilistic) graphical models
minimalConditioningSet_tpl.h File Reference
Include dependency graph for minimalConditioningSet_tpl.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Namespaces

namespace  gum
 gum is the global namespace for all aGrUM entities
namespace  gum::graph

Functions

template<GUM_DiGraphable G>
void gum::graph::_mcsVisitUp_ (const G &g, NodeId node, const NodeSet &soids, NodeSet &minimal, NodeSet &visitedUp, NodeSet &visitedDn)
template<GUM_DiGraphable G>
void gum::graph::_mcsVisitDn_ (const G &g, NodeId node, const NodeSet &soids, NodeSet &minimal, NodeSet &visitedUp, NodeSet &visitedDn)
template<GUM_DiGraphable G>
NodeSet gum::graph::minimalCondSet (const G &g, NodeId target, const NodeSet &soids)
 Returns the minimal subset of soids that d-connects target.
template<GUM_DiGraphable G>
NodeSet gum::graph::minimalCondSet (const G &g, const NodeSet &targets, const NodeSet &soids)
 Returns the minimal subset of soids that d-connects all targets.