icinga2/lib/base/dependencygraph.hpp

35 lines
699 B
C++

/* Icinga 2 | (c) 2012 Icinga GmbH | GPLv2+ */
#ifndef DEPENDENCYGRAPH_H
#define DEPENDENCYGRAPH_H
#include "base/i2-base.hpp"
#include "base/object.hpp"
#include <boost/thread/mutex.hpp>
#include <map>
namespace icinga {
/**
* A graph that tracks dependencies between objects.
*
* @ingroup base
*/
class DependencyGraph
{
public:
static void AddDependency(Object *parent, Object *child);
static void RemoveDependency(Object *parent, Object *child);
static std::vector<Object::Ptr> GetParents(const Object::Ptr& child);
private:
DependencyGraph();
static boost::mutex m_Mutex;
static std::map<Object *, std::map<Object *, int> > m_Dependencies;
};
}
#endif /* DEPENDENCYGRAPH_H */