diff options
Diffstat (limited to 'graphs/task12_1.cpp')
| -rw-r--r-- | graphs/task12_1.cpp | 63 |
1 files changed, 0 insertions, 63 deletions
diff --git a/graphs/task12_1.cpp b/graphs/task12_1.cpp deleted file mode 100644 index 380d5ac..0000000 --- a/graphs/task12_1.cpp +++ /dev/null @@ -1,63 +0,0 @@ -#include<iostream> -#include<vector> - -using namespace std; - -typedef vector<vector<int>> graph; - -void print(graph g) -{ - for (int i = 0; i < int(g.size()); ++i) - { - cout << i + 1 << ": "; - for (auto node : g[i]) - cout << node + 1 << ", "; - cout << endl; - } - -} - -int main() -{ - cout << "Введите количество вершин: "; - int n; - cin >> n; - - cout << "Введите количество рёбер: "; - int k; - cin >> k; - - graph g(n); - - cout << "o----------------------o" << endl; - cout << "| Нумерация вершин с 1 |" << endl; - cout << "o----------------------o" << endl; - - cout << "Введите рёбра (неориентированные):" << endl; - for (int i = 0; i < k; ++i) - { - int a, b; - cin >> a >> b; - a--; - b--; - g[a].push_back(b); - g[b].push_back(a); - } - - cout << "Введённый граф:" << endl; - print(g); - - cout << "Введите вершины, которые необходимо соединить:" << endl; - int p, q; - cin >> p >> q; - p--; - q--; - - g[p].push_back(q); - g[q].push_back(p); - - cout << "Полученный граф:" << endl; - print(g); - - return 0; -} |