С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.57/7: Рейтинг темы: голосов - 7, средняя оценка - 4.57
0 / 0 / 0
Регистрация: 18.04.2019
Сообщений: 13
1

Матрица смежности неориентированного графа

09.05.2021, 12:18. Показов 1385. Ответов 2

Author24 — интернет-сервис помощи студентам
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
#include <iostream>;
#include <fstream>;
using namespace std;
int main() {
    string input = "input.txt";
    ifstream fin;
    int n, m, i, j, k;
    fin >> n >> m;
    int** matrix;
    matrix = new int* [n];              
    for (i = 0; i < n; i++)     
    matrix[i] = new int[n];     
    fin.open(input);
    if (!fin.is_open()) {
        cout << "Error" << endl;
    }
    else {
        cout << "File is opened" << endl;   
        for (int i = 0; i < n; i++) {
            for (j = 0; j < n; j++) {
                matrix[i][j] = 0;
            }
        }
        for (int k = 0; k < m; k++) {
            fin >> i >> j;
            matrix[i-1][j-1] = matrix[j-1][i-1] = 1;            
        }
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                cout << matrix[i][j] << ' ';
            }
            cout << "\n";
        }
        fin.close();
    }
    delete[]matrix;
}
Хочу, чтобы выводило матрицу смежности неориентированного графа из текстового файла:
5 4
3 1
3 2
3 4
3 5
Матрица должна получится следующая:
0 0 1 0 0
0 0 1 0 0
1 1 1 1 1
0 0 1 0 0
0 0 1 0 0
Выдаёт ошибку и останавливает программу на 10 строке. Помогите, пожалуйста.

Добавлено через 1 час 5 минут
Надо было прописать fin >> n >> m; и объявить динамический массив после fin.open(input);
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.05.2021, 12:18
Ответы с готовыми решениями:

Определить может ли матрица быть матрицей смежности простого неориентированного графа
Найдите ошибку. По заданной квадратной матрице n×n из нулей и единиц определите, может ли данная...

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

Из матрицы инцидентности неориентированного графа сделать матрицу смежности
Помогите сделать блок схему, которая из матрицы инцидентности делает матрицу смежности Добавлено...

Матрица смежности графа - поиск в глубину
Здравствуйте дорогие форумчане. У меня тут небольшая ошибка. Никак не могу понять что к чему....

2
129 / 81 / 49
Регистрация: 10.01.2020
Сообщений: 293
09.05.2021, 14:00 2
YevgenIgorevich, 6 строка:
C++
1
ifstream fin(input);
Почему вы сначала считываете значения с файла, а потом уже делаете проверку открылся он или нет?
0
319 / 216 / 114
Регистрация: 14.05.2020
Сообщений: 890
09.05.2021, 22:25 3
YevgenIgorevich,
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
#include <iostream>
#include <fstream>
#include <string>
using namespace std;
 
 
int main(void)
{
    const std::string path = "1.txt";
    std::ifstream in(path);
    int n, m, a, b;
    if(!in.is_open())
    {
        std::cerr << "Error" << std::endl;
        return EXIT_FAILURE;
    }
    
    in >> n >> m; 
    
    int** g = new int*[n];
    for(size_t i = 0; i < n; ++i)
    {
        g[i] = new int[n];
        for(size_t j = 0; j < n; ++j) g[i][j] = 0;
    }
    
    while(in >> a >> b) g[a][b] = g[b][a] = 1;
    
    for(size_t i = 0; i < n; ++i)
    {
        for(size_t j = 0; j < n; ++j)
        {
            std::cout << g[i][j] << " ";
        }
        delete[] g[i];
        g[i] = nullptr;
        std::cout << std::endl;
    }
    delete[] g;
    g = nullptr;
    in.close();
    std::cin.get();
    return EXIT_SUCCESS;
}
0
09.05.2021, 22:25
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
09.05.2021, 22:25
Помогаю со студенческими работами здесь

Матрица/связные_списки смежности для ориентированного графа
Скажите, пожалуйста, когда я создаю матрицу смежности для ориентированного графа, то в матрице у...

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

K-связность неориентированного графа
Ребят, третью неделю уже думаю, не могу решить. Нужно написать программу на с++, определяющую...

Количество рёбер неориентированного графа
Я сделал ориентированый граф, а от как сделать неориентированый граф, я уже не знаю как, помогите...

Обход неориентированного графа в глубину
#include &lt;iostream&gt; #include &lt;fstream&gt; #include &lt;vector&gt; #include &lt;conio.h&gt; #include &lt;locale.h&gt;...

Вывести количество вершин неориентированного графа, смежных с данной
Есть задание по с++ совершенно не понимаю как делать. Кому не сложно, напишите прогу: Создать...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru