diff options
| author | Jérémy Zurcher <jeremy@asynk.ch> | 2016-11-13 22:42:01 +0100 |
|---|---|---|
| committer | Jérémy Zurcher <jeremy@asynk.ch> | 2016-11-13 22:42:01 +0100 |
| commit | 8072707be54edbbf6add3f53e682199679c33398 (patch) | |
| tree | 796b79077d3849e36e8dcfd3bf9cdd2c018b3887 /03-algorithms_on_graphs/01-decomposition/01-reachability | |
| parent | c64d8fdb9016263b82207d265def04589fb6f22b (diff) | |
| download | coursera-8072707be54edbbf6add3f53e682199679c33398.zip coursera-8072707be54edbbf6add3f53e682199679c33398.tar.gz | |
Algorithms : add 03-algorithms_on_graphs 01-decomposition
Diffstat (limited to '03-algorithms_on_graphs/01-decomposition/01-reachability')
5 files changed, 38 insertions, 0 deletions
diff --git a/03-algorithms_on_graphs/01-decomposition/01-reachability/reachability.cpp b/03-algorithms_on_graphs/01-decomposition/01-reachability/reachability.cpp new file mode 100644 index 0000000..cb2e76f --- /dev/null +++ b/03-algorithms_on_graphs/01-decomposition/01-reachability/reachability.cpp @@ -0,0 +1,26 @@ +#include <iostream> +#include <vector> + +using std::vector; +using std::pair; + + +int reach(vector<vector<int> > &adj, int x, int y) { + //write your code here + return 0; +} + +int main() { + size_t n, m; + std::cin >> n >> m; + vector<vector<int> > adj(n, vector<int>()); + for (size_t i = 0; i < m; i++) { + int x, y; + std::cin >> x >> y; + adj[x - 1].push_back(y - 1); + adj[y - 1].push_back(x - 1); + } + int x, y; + std::cin >> x >> y; + std::cout << reach(adj, x - 1, y - 1); +} diff --git a/03-algorithms_on_graphs/01-decomposition/01-reachability/tests/01 b/03-algorithms_on_graphs/01-decomposition/01-reachability/tests/01 new file mode 100644 index 0000000..d7bb894 --- /dev/null +++ b/03-algorithms_on_graphs/01-decomposition/01-reachability/tests/01 @@ -0,0 +1,6 @@ +4 4 +1 2 +3 2 +4 3 +1 4 +1 4 diff --git a/03-algorithms_on_graphs/01-decomposition/01-reachability/tests/01.a b/03-algorithms_on_graphs/01-decomposition/01-reachability/tests/01.a new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/03-algorithms_on_graphs/01-decomposition/01-reachability/tests/01.a @@ -0,0 +1 @@ +1 diff --git a/03-algorithms_on_graphs/01-decomposition/01-reachability/tests/02 b/03-algorithms_on_graphs/01-decomposition/01-reachability/tests/02 new file mode 100644 index 0000000..e27d40b --- /dev/null +++ b/03-algorithms_on_graphs/01-decomposition/01-reachability/tests/02 @@ -0,0 +1,4 @@ +4 2 +1 2 +3 2 +1 4 diff --git a/03-algorithms_on_graphs/01-decomposition/01-reachability/tests/02.a b/03-algorithms_on_graphs/01-decomposition/01-reachability/tests/02.a new file mode 100644 index 0000000..573541a --- /dev/null +++ b/03-algorithms_on_graphs/01-decomposition/01-reachability/tests/02.a @@ -0,0 +1 @@ +0 |