summaryrefslogtreecommitdiff
path: root/graphs/task1_1.cpp
diff options
context:
space:
mode:
authorAndrew Guschin <saintruler@gmail.com>2021-03-29 13:13:40 +0400
committerAndrew Guschin <saintruler@gmail.com>2021-03-29 13:13:40 +0400
commit85dcaa072faeadc318ec717caa29d1cb94bddd59 (patch)
treed2cfc0f4b8b00a80ab87afade371f63a7ce4b193 /graphs/task1_1.cpp
parent5a5e997ce29416cc971548d2efeb6b834c96d237 (diff)
Исправил и переименовал первые три задачи
Diffstat (limited to 'graphs/task1_1.cpp')
-rw-r--r--graphs/task1_1.cpp61
1 files changed, 0 insertions, 61 deletions
diff --git a/graphs/task1_1.cpp b/graphs/task1_1.cpp
deleted file mode 100644
index 140c1bd..0000000
--- a/graphs/task1_1.cpp
+++ /dev/null
@@ -1,61 +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 << "Введите исследуемую вершину: ";
- int q;
- cin >> q;
- q--;
-
- cout << "С данной вершиной смежны "
- << g[q].size()
- << " вершин" << endl;
-
- return 0;
-}