Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.56/25: Рейтинг темы: голосов - 25, средняя оценка - 4.56
 Аватар для Triglav86
2 / 2 / 0
Регистрация: 13.06.2019
Сообщений: 66

Передача аргументов, вывод данных

12.10.2019, 15:50. Показов 5300. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Вопрос 1 :
Строка 12 и 75 .
void dfs(int **iArr, int m, int n, int t)
dfs(p,n,m,0);
Почему передаётся только в таком порядке, сначала n затем m, а принимается в обратном ?
Иначе ошибка и программа закрывается.

Вопрос 2:
Как вывести значения вершин обхода графа на экран ?

Кликните здесь для просмотра всего текста
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
79
80
81
#include <iostream>
#include <stdlib.h>
#include <fstream>
using namespace std;
 
bool used[256]; 
int j = 0;
int r = 0;
int i = 0;
int k = 0;
 
void dfs(int **iArr, int m, int n, int t) { //Обход в глубину графа, представленного матрицей инцидентности
 
    used[t] = true; 
    
    int p;
            
    for (i = 0; i < n; i++)
    {
        j = r;
        if ((iArr[i][j] != 0) && (!used[i]))
        {
            used[i] = true;
            p = i;
            cout << i << " ";
                for (j = 0; j < m; j++)
            {
                i == p;
                if (iArr[i][j] != 0)
                {
                        r = j;
                
                    for (k = 0; k < n; k++)
                    {
                        j == r;
                
                        if ((iArr[k][j] != 0) && (!used[k]))
                        {                   
                            dfs(iArr,j,k,i);                            
                        }
                    }
                }
            }
        }
    }
}
 
int main()
{
    ifstream in("matrix.txt");
    int m, n;
    in >> m;
    in >> n;
    // выделяем память под M строк для матрицы инцидентности 
    int **incidenceMatrix = new int*[m];
    for (int row = 0; row < m; row++)
    {
        // для каждой строки выделяем память под N элементов
        incidenceMatrix[row] = new int[n];
        // считываем значения
        for (int column = 0; column < n; column++) {
            in >> incidenceMatrix[row][column];
            cout << incidenceMatrix[row][column] << " ";
        }
        cout << endl;
    }
    in.close();         
 
    cout << endl;
 
        int *p[4];
        for(int i = 0; i <4; i++)
        p[i]=incidenceMatrix[i];
    
            dfs(p,n,m,0);
 
    cin.clear();
    cin.ignore(32767, '\n');
    cin.get();
 
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
12.10.2019, 15:50
Ответы с готовыми решениями:

передача аргументов
Здравствуйте,объясните пожалуйста,на примерах кода,что означает передача аргументов по ссылке, по значению,передача копий аргументов?

Передача аргументов в ф-ию
void test(const T&amp; a) {} Это понятно, а что это за запись: void test(T const&amp; a) {} И как понять ссылку на ссылку,...

Передача аргументов в конструктор
У меня есть в классе конструктор по умолчанию: Port(const char * br = &quot;none&quot;,const char * st = &quot;none&quot;,int b = 0); Я создал...

6
фрилансер
 Аватар для Алексей1153
6444 / 5637 / 1128
Регистрация: 11.10.2019
Сообщений: 14,995
12.10.2019, 16:24
ответ очевиден - ошибка в программе. Скорее всего - выход за край массива.

1) Запусти на отладку без точек останова, отладчик покажет место, где вылет (не во всех случаях так получается, правда, но довольно часто)

2) используй поменьше статических и динамических массивов (в идеале вообще без них), побольше контейнеров STL. И многие ошибки просто невозможно будет совершить
1
 Аватар для Triglav86
2 / 2 / 0
Регистрация: 13.06.2019
Сообщений: 66
12.10.2019, 18:41  [ТС]
Кто ещё может дать ответы на мои вопросы?
0
 Аватар для Avaddon74
571 / 353 / 133
Регистрация: 15.09.2017
Сообщений: 1,239
12.10.2019, 18:54
Цитата Сообщение от Triglav86 Посмотреть сообщение
Почему передаётся только в таком порядке, сначала n затем m, а принимается в обратном ?
Это всего лишь имена переменных, просто в объявлении он их перепутал, но если посмотреть на код, то в функции он их использует правильно, т.е, в main у него m -это строки, а n -это колонки, то в функции у него наоборот n - строки, а m - колонки
1
1394 / 1023 / 325
Регистрация: 28.07.2012
Сообщений: 2,813
12.10.2019, 19:01
Цитата Сообщение от Triglav86 Посмотреть сообщение
Почему передаётся только в таком порядке, сначала n затем m, а принимается в обратном ?
В main переменная m отвечает за количество строк, n - столбцов. В dfs почему-то ровно наоборот n - строки, m - столбцы.

Цитата Сообщение от Triglav86 Посмотреть сообщение
int *p[4];
Откуда 4? Если dfs обратится к пятой или более строке массива, то будет ошибка.
1
 Аватар для Triglav86
2 / 2 / 0
Регистрация: 13.06.2019
Сообщений: 66
13.10.2019, 08:13  [ТС]
Цитата Сообщение от nonedark2008 Посмотреть сообщение
Откуда 4?
В вызываемой матрице 4 строки и 5 столбцов
0
 Аватар для Triglav86
2 / 2 / 0
Регистрация: 13.06.2019
Сообщений: 66
13.10.2019, 14:41  [ТС]
Расшифруйте подробно пожалуйста каким образом 43 строка кода работает

Кликните здесь для просмотра всего текста
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
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
#include <iostream>
#include <stdlib.h>
#include <fstream>
using namespace std;
 
bool used[256]; 
int j = 0;
int r = 0;
int i = 0;
int k = 0;
 
void dfs(int **iArr, int m, int n, int t) { //Обход в глубину графа, представленного матрицей инцидентности
 
    used[t] = true; 
    
    int p;
            
    for (i = 0; i < n; i++)//1) Выбрать из не пройденных вершин вершину с наименьшим номером.
    {
        j = r;// ?
        if ((iArr[i][j] != 0) && (!used[i])) //1) Если не пройденных вершин нет, закончить работу – конец алгоритма
        {
            used[i] = true; // пометить как посещенную 
            p = i;          // ?
            cout << i << " ";  // вывести результат
 
                for (j = 0; j < m; j++) //2)Пройти выбранную вершину и отметить её в массиве пометок как пройденную,(реализуется циклом по столбцу) ???
            {
                i == p;    //  присваиваем i значение p
                if (iArr[i][j] != 0) // если шаг и новая строка не ровняется 0 ( если мы тут были ? )
                {
                        r = j;  // ?
 
            /* 3) Просмотреть список инцидентности только что пройденной вершины и 
            к каждой не пройденной вершине из списка применить рекурсивно пункты 2 и 3 данного алгоритма 
            (реализуется циклом по строке, вложенным в первый цикл по столбцу, и ещё одним циклом по столбцу, вложенным в цикл по строке).*/
                    for (k = 0; k < n; k++)  
                    {
                        j == r;  // ?
                
                        if ((iArr[k][j] != 0) && (!used[k]))
                        {                   
                            dfs(iArr,j,k,i);    //Перейти к пункту 1                      
                        }
                    }
                }
            }
        }
    }
}
 
int main()
{
    ifstream in("matrix.txt");
    int m, n;
    in >> m;
    in >> n;
    // выделяем память под M строк для матрицы инцидентности 
    int **incidenceMatrix = new int*[m];
    for (int row = 0; row < m; row++)
    {
        // для каждой строки выделяем память под N элементов
        incidenceMatrix[row] = new int[n];
        // считываем значения
        for (int column = 0; column < n; column++) {
            in >> incidenceMatrix[row][column];
            cout << incidenceMatrix[row][column] << " ";
        }
        cout << endl;
    }
    in.close();         
 
    cout << endl;
    
 
        int *p[5];
        for(int i = 0; i <4; i++)
        p[i]=incidenceMatrix[i];
/*Чтобы на экран выводился весь маршрут обхода, 
начиная с первой вершины, следует ввести значение 
переменной from (стартовая точка), на единицу меньшее 
номера первой вершины (в данном примере это " - 1 ")*/  
    int start;
    cout << "Start >> "; 
    cin >> start;
    
    cout << "DFS: " << endl;
 
            dfs(p,n,m,0);
               
    
    //dfs(from);                    
 
    cout << endl;
    cin.clear();
    cin.ignore(32767, '\n');
    cin.get();
 
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
13.10.2019, 14:41
Помогаю со студенческими работами здесь

Передача аргументов в приложении
Здравствуйте. Пишу оконное приложение, которое должно реализовывать функции snmpwalk утилиты: опрашивать WiFi контроллер, и получать с него...

Передача аргументов в программу
Хочу передать аргументы в программу, если использовать такую сигнатуру: int _tmain(int argc, _TCHAR* argv) //---------------- ...

Передача аргументов в функции
Ребят, никогда раньше не задумывался каким же образом передаются аргументы. Сейчас же дошел до передачи аргументов через указатель и...

Передача аргументов по значению
как сделать что бы все аргументы передавались по значению то есть что бы содержимым параметров являлись копии значений соответствующих...

Передача аргументов в функцию
Хочу размерность массива задать в отдельной функции, но не получается разобраться с передачей аргументов. Поясните, а то самому пока не...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Рецензия / Мнение Это мой обзор планшета X220 с точки зрения школьника. Недавно я решила попытаться уменьшить свой. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru