summaryrefslogtreecommitdiffstats
path: root/lib/base/dependencygraph.hpp
blob: 51aa90ecad5750a1c0cb59f18d7488a404951d47 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
/* Icinga 2 | (c) 2012 Icinga GmbH | GPLv2+ */

#ifndef DEPENDENCYGRAPH_H
#define DEPENDENCYGRAPH_H

#include "base/i2-base.hpp"
#include "base/object.hpp"
#include <map>
#include <mutex>

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 std::mutex m_Mutex;
	static std::map<Object *, std::map<Object *, int> > m_Dependencies;
};

}

#endif /* DEPENDENCYGRAPH_H */