summaryrefslogtreecommitdiff
path: root/1_anno/Programmazione_2/exercises/matrice-adj.cc
diff options
context:
space:
mode:
authorSanto Cariotti <santo@dcariotti.me>2021-02-06 19:56:36 +0100
committerSanto Cariotti <santo@dcariotti.me>2021-02-06 19:56:36 +0100
commitd2edbc38cac8da52f58c5cd3da6c0c625fa05736 (patch)
treea51e9a4e56fc9d4c7c9e37576dceedca3a0c72b4 /1_anno/Programmazione_2/exercises/matrice-adj.cc
parent98f34040820dc3a964b7be59a698323e8cc6c8a3 (diff)
conf: rename
Diffstat (limited to '1_anno/Programmazione_2/exercises/matrice-adj.cc')
-rw-r--r--1_anno/Programmazione_2/exercises/matrice-adj.cc151
1 files changed, 0 insertions, 151 deletions
diff --git a/1_anno/Programmazione_2/exercises/matrice-adj.cc b/1_anno/Programmazione_2/exercises/matrice-adj.cc
deleted file mode 100644
index 7830f97..0000000
--- a/1_anno/Programmazione_2/exercises/matrice-adj.cc
+++ /dev/null
@@ -1,151 +0,0 @@
-#include<iostream>
-#include<vector>
-#include<fstream>
-#include<sstream>
-
-using namespace std;
-
-template<class H>
-class matrix_graph {
-public:
- ~matrix_graph() {
- delete[] _m;
- delete[] _k;
- }
- matrix_graph(int len) : _len{len}, _nodes{0}, _edges{0} {
- _m = new int*[len];
- _k = new H*[len];
- for(int i = 0; i < len; ++i) {
- _m[i] = new int[len];
- _k[i] = nullptr;
- for(int j = 0; j < len; ++j)
- _m[i][j] = 0;
- }
- }
-
- matrix_graph<H>* add_node(H k) {
- if(_len == _nodes) return this; // no more space for new nodes
- if(_index(k) > -1) return this; // nodes already exists
-
- _k[_nodes++] = new H(k);
-
- return this;
- }
-
- matrix_graph<H>* add_edge(H x, H y) {
- int i = _index(x);
- int j = _index(y);
- if(i < 0 || j < 0) return this;
- if(!_m[i][j]) {
- _m[i][j] = 1;
- _edges++;
- }
- return this;
- }
- vector<vector<H>> print() {
- vector<vector<H>> v;
- for(int i = 0; i < _len; ++i) {
- v.push_back(vector<H>{*_k[i]});
- vector<H> temp;
- for(int j = 0; j < _len; ++j) {
- if(_m[i][j]) {
- temp.push_back(*_k[j]);
- }
- }
- sort(begin(temp), end(temp));
- for(auto const& j : temp)
- v[i].push_back(j);
- }
-
- sort(begin(v), end(v));
- return v;
- }
-private:
- int _len, _nodes, _edges;
- int** _m;
- H** _k;
- int _index(H x) {
- for(int i = 0; i < _nodes; ++i)
- if(*_k[i] == x) return i;
- return -1;
- }
-};
-
-template<class H>
-string result(vector<vector<H>> v) {
- string s{""};
- ostringstream ss;
- for(auto const& i : v) {
- s += "(";
- for(auto const& j : i) {
- ss << j;
- s+= ss.str();
- s+= ' ';
- ss.str(""); ss.clear();
- }
- s.pop_back();
- s += ") ";
- }
- return s;
-}
-
-int main() {
- ifstream in("input.txt");
- ofstream out("output.txt");
- for(int ts = 0; ts < 100; ++ts) {
- int n, m;
- in >> n >> m;
- string t;
- in >> t;
- if(t == "int") {
- matrix_graph<int>* g = new matrix_graph<int>(n);
- int x,y;
- for(int i = 0; i < n; ++i) {
- in >> x;
- g->add_node(x);
- }
- char ex;
- for(int i = 0; i < m; ++i) {
- in >> ex >> x >> y >> ex;
- g->add_edge(x, y);
- }
- auto v = g->print();
- out << result(v) << endl;
- delete g;
- } else if(t == "double") {
- matrix_graph<double>* g = new matrix_graph<double>(n);
- double x,y;
- for(int i = 0; i < n; ++i) {
- in >> x;
- g->add_node(x);
- }
- char ex;
- for(int i = 0; i < m; ++i) {
- in >> ex >> x >> y >> ex;
- g->add_edge(x, y);
- }
- auto v = g->print();
- out << result(v) << endl;
- delete g;
- } else {
- matrix_graph<char>* g = new matrix_graph<char>(n);
- char x,y;
- for(int i = 0; i < n; ++i) {
- in >> x;
- g->add_node(x);
- }
- char ex;
- for(int i = 0; i < m; ++i) {
- in >> ex >> x >> y >> ex;
- g->add_edge(x, y);
- }
-
- auto v = g->print();
- out << result(v) << endl;
- delete g;
- }
- }
- in.close();
- out.close();
- return 0;
-}