Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
1 / 1 / 0
Регистрация: 06.09.2014
Сообщений: 105

Опишите код

14.04.2015, 22:53. Показов 558. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите разобраться в коде
Поиск центра, радиуса, диаметра

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
void Graph::PrintAdjacencyMatrix(){       //вывод матрицы смежности
    wcout << L"Матрица смежности:" <<endl;
    for (int i = 0; i < countNodes_; i++)
    {
        for (int j = 0; j < countNodes_; j++)
        {
            int h = adjacencyMatrix_[i][j];
            cout << adjacencyMatrix_[i][j] << " ";
        }
        wcout << endl;
    }
}
 
Graph::~Graph(void){   //удаляем из памяти 
 
    for (int i = 0 ; i < countNodes_; i++)
                 delete[] adjacencyMatrix_[i];
    delete[] adjacencyMatrix_;
}
 
void Graph::CenterRadiusDiameter()
{
    ofstream offile("of.txt");
    int **edge = new int *[countNodes_];  //преобразуем матрицу смежности в расстояния
    for (int i = 0; i < countNodes_; i++)
        edge[i] = new int [countNodes_];
    for (int i = 0; i < countNodes_; i++)
        for (int j = 0; j < countNodes_; j++) {
            edge[i][j] = adjacencyMatrix_[i][j];
            if (!edge[i][j]) 
                edge[i][j] = 100000;//машинная бесконечность
        }//Находим кратчайшие расстояния между всеми парами вершин
        for (int k = 0; k < countNodes_; k++)           //алгоритм Флойда
            for (int i = 0; i < countNodes_; i++)
                for (int j = 0; j < countNodes_; j++)
                    if (i != j)
                        edge[i][j] = Min(edge[i][j], edge[i][k] + edge[k][j]); //На каждом шаге алгоритм генерирует матрицу 
        //мат. содержит длины кратчайших путей между всеми вершинами графа. Перед работой алгоритма матрица заполняется длинами рёбер графа.
        wcout << L"Расстояния: " << endl;     
        for (int i = 0; i < countNodes_; i++) {
            for (int j = 0; j < countNodes_; j++) {
                if (edge[i][j] == 100000) 
                    edge[i][j] = 0;
                cout << edge[i][j] << " ";    //вывод матрицы расстояния
            }
            cout << endl;
        }
        int radius, max, diameter;
        int *ecc = new int [countNodes_];//эксцентриситет
        int *rad = new int [countNodes_];
        radius = 100000;
        diameter = -1;
        for (int i = 0; i < countNodes_; i++) {
            rad[i] = ecc[i] = 0;
            max = -1;
            for (int j = 0; j < countNodes_; j++) {
                if (i!=j)
                {
                    if(edge[i][j] > max)//если ребро > max
                    {
                        max = edge[i][j];//то max присваиваем значение ребра
                    }
                    if(edge[i][j] > diameter)//если ребро > диаметра
                        diameter = edge[i][j];//то диаметру присваиваем значение ребра
                }
            }
            ecc[i] = max;    //расстояние от этой (т.е. от центра) вершины до самой удаленной?
            if (max<radius)
            {
                radius  = max; // присваиваем значение радиусу
            }
        }//Если эксцентриситет вершины равен радиусу графа то эта вершина центр графа, выводим её.
        int j = 0;   //кол-во вершин центра
        for(int i = 0; i < countNodes_; i++)
        {
            if(radius == ecc[i])
                rad[j++] = i;
        }
Допишите или исправьте описание, пожалуйста.
Как находится радиус?
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
14.04.2015, 22:53
Ответы с готовыми решениями:

Опишите в комментариях что делает код
Опишите в комментариях что делает код по строчкам X и Y координаты ромба #include &quot;Point.h&quot; void...

Опишите в комментариях что делает код
Опишите в комментариях что делает код по строчкам #include &quot;Rhomb.h&quot; #include &lt;cmath&gt; Rhomb::Rhomb() { A =...

Опишите код - какая функция за что отвечает?
опишите плиз код какая функция за что отвечает? код: #include &lt;stdlib.h&gt; #include &lt;time.h&gt; #include &lt;grx20.h&gt; ...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
14.04.2015, 22:53
Помогаю со студенческими работами здесь

опишите программу
Помогите пожалуйста.. опишите подробно что делает эта программа. #include &lt;iostream&gt; #include &lt;fstream&gt; using namespace...

Опишите класс DETSAD
Дорогие, форумчане. Помогите пож-та с заданием Опишите класс DETSAD (номер сада, количество детей, район города, плата за месяц). Введите...

Опишите структуру worker
Опишите структуру worker (фамилия и инициалы работника, должность, год поступления ни работу, отдел, зарплата). Введите с клавиатуры...

Опишите структуру «Преподаватель»
Написать программу для доступа к файлу, выполняющую следующие действия: • построчную запись в файл информации (в соответствии с...

Опишите структуру cinema
помогите пожалуйста, я задания вобще не понял. Задание: Опишите структуру cinema (название кинотеатра, время работы, стои-мость билета,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru