Лабораторная работа по "Программированию"
Автор: poordota • Май 27, 2022 • Лабораторная работа • 1,437 Слов (6 Страниц) • 167 Просмотры
Частное учреждение образования
«Колледж бизнеса и права»
ОТЧЕТ ПО ЛАБОРАТОРНОЙ РАБОТЕ №35
22.10.2021
Т.095009
Руководитель практики А.В.Рогалевич
Учащийся Д.С.Капур
2022
Задание 1.
[pic 1]
[pic 2][pic 3][pic 4][pic 5][pic 6][pic 7][pic 8][pic 9][pic 10][pic 11][pic 12][pic 13][pic 14][pic 15][pic 16][pic 17]
[pic 18]
#include <iostream>
using namespace std;
void DFS(int** graph, bool* visited, int st, int n) {
cout << st + 1 << " ";
visited[st] = true;
for (int r = 0; r <= n; r++)
{
if ((graph[st][r] != 0) && (!visited[r]))
{
DFS(graph, visited, r, n);
}
}
}
int main()
{
setlocale(0, "rus");
int n = 9, m = 12;
int** graph = new int* [n] { new int[n] {0, 0, 0, 0, 0, 0, 0, 0, 0},
new int[n] {1, 0, 0, 0, 0, 0, 0, 1, 0},
new int[n] {0, 0, 0, 0, 0, 0, 1, 0, 0},
new int[n] {1, 0, 0, 0, 0, 0, 0, 0, 0},
new int[n] {0, 0, 0, 1, 0, 0, 0, 0, 1},
new int[n] {1, 0, 0, 0, 1, 0, 1, 0, 0},
new int[n] {0, 0, 0, 0, 0, 0, 0, 0, 0},
new int[n] {0, 0, 1, 0, 0, 1, 0, 0, 1},
new int[n] {0, 0, 0, 0, 0, 0, 0, 0, 0} };
int** graph2 = new int* [n] {
new int[m] {-1, -1, -1, 0, 0, 0, 0, 0, 0, 0, 0, 0},
new int[m] {1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0},
new int[m] {0, 0, 0, 0, 1, -1, 0, 0, 0, 0, 0, 0},
new int[m] {0, 1, 0, 0, 0, 0, -1, 0, 0, 0, 0, 0},
new int[m] {0, 0, 0, 0, 0, 0, 1, -1, 1, 0, 0, 0},
new int[m] {0, 0, 1, 0, 0, 0, 0, 1, 0, 1, -1, 0},
new int[m] {0, 0, 0, 0, -1, 0, 0, 0, 0, -1, 0, 0},
new int[m] {0, 0, 0, -1, 0, 1, 0, 0, 0, 0, 1, 1},
new int[m] {0, 0, 0, 0, 0, 0, 0, 0, -1, 0, 0, -1}
};
int** graph3 = new int* [n] {
new int[n] {0, 10, 0, 20, 0, 50, 0, 0, 0},
...