testing/Graph.h at master · serg-munchen/testing · GitHub

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
35
#pragma once

#ifndef GRAPH_H
#define GRAPH_H

#include <vector>
#include <list>
#include <string>


using namespace std;

class Graph
{
private:
	unsigned int n;
	vector<list<int>> adjLists;
	vector<int> color; // 0 - white, 1 - grey, 2 - black

	int timer = 0;
	vector<int> ent;
	vector<int> out;

public:
	Graph(const string& path);
	void add_edge(int v, int u);
	void dfs(int s);
	void get_color(int v) const;
	void get_colors() const;
	void get_adjList() const;
	void topo_dfs(int s);
};

#endif