LoopDetection.h


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

#pragma once

#include <vector>
#include <string>
#include <unordered_set>
#include <unordered_map>

using std::string;
using std::vector;
using std::unordered_map;
using std::unordered_set;

class LoopDetection {
public:
	LoopDetection() = default;
	virtual ~LoopDetection();

	//! Add connection and throws CircuitError if it creates a loop
	virtual void add_connection(const string &src, const vector<string> &dests);

private:
	unordered_map<string, vector<string>> adj_list;

	virtual bool detect_cycle(const string &start);
	virtual bool is_cyclic(const string &node, unordered_set<string> &visited, unordered_set<string> &rec_stack);
};