Essays.club - Получите бесплатные рефераты, курсовые работы и научные статьи
Поиск

Лабораторная работа по "Программированию"

Автор:   •  Май 27, 2022  •  Лабораторная работа  •  1,437 Слов (6 Страниц)  •  172 Просмотры

Страница 1 из 6

Частное учреждение образования

«Колледж бизнеса и права»

ОТЧЕТ ПО ЛАБОРАТОРНОЙ РАБОТЕ №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},

...

Скачать:   txt (4.2 Kb)   pdf (194.7 Kb)   docx (130.6 Kb)  
Продолжить читать еще 5 страниц(ы) »
Доступно только на Essays.club