0 / 0 / 0
Регистрация: 18.04.2020
Сообщений: 1
1

Неориентированный граф задан матрицей смежности, найти степени всех вершин графа

18.04.2020, 15:43. Показов 8715. Ответов 1
Метки нет (Все метки)

Неориентированный граф задан матрицей смежности. Найдите степени всех вершин графа.
Входные данные

Сначала вводится число n (1<=n<=100) – количество вершин в графе, а затем n строк по n чисел, каждое из которых равно 0 или 1, – его матрица смежности.
Выходные данные

Выведите n чисел – степени вершин графа.

Примеры
Входные данные

5
0 0 1 0 0
0 0 1 0 1
1 1 0 0 0
0 0 0 0 0
0 1 0 0 0

Выходные данные

1
2
2
0
1
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
18.04.2020, 15:43
Ответы с готовыми решениями:

Неориентированный граф, вывести порядки вершин графа
Доброго времени суток. Прошу помощи. С алгоритмами работал мало, решил взяться за сложную(для меня)...

Простой неориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности
Нужно задать граф списком ребер и вывести его в виде матрицы смежности. Знаю что в i строке j...

Неориентированный граф задан матрицей смежности. Найдите степени всех вершин графа
Работа с графами. Совсем не шарю в них. Может кто то поможет написать программу. Только с...

Простой неориентированный граф задан матрицей смежности, выведите его представление в виде списка ребер
Простой неориентированный граф задан матрицей смежности, выведите его представление в виде списка...

1
1500 / 964 / 811
Регистрация: 30.04.2016
Сообщений: 3,334
20.04.2020, 11:47 2
Askyn, здравствуйте! Вот решение:

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
#include <iostream>
 
    using namespace std;
 
int main() {
    int n, k;
    cin >> n;
    int** a = new int*[n];
    for (int i = 0; i < n; i++) {
        a[i] = new int[n];
    }
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cin >> a[i][j];
        }
    }
    for (int i = 0; i < n; i++) {
        k = 0;
        for (int j = 0; j < n; j++) {
            if (a[i][j] == 1) {
                k++;
            }
        }
        cout << k << "\n";
    }
    for (int i = 0; i < n; i++) {
        delete[] a[i];
    }
    delete[] a;
    return 0;
}
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.04.2020, 11:47
Помогаю со студенческими работами здесь

Неориентированный граф задан списком вершин (abcdefgh) i списку рёбер (bg) (bc) (be) (gf) (fc) (ed). Найти список изолированных вершин
Неориентированный граф задан списком вершин (a b c d e f g h) i списку рёбер ((bg) (bc) (be) (gf)...

Ориентированный граф задан матрицей смежности. Нарисовать граф с наименьшим количеством пересечений
Ориентированный граф задан матрицей смежности. Нарисовать граф с наименьшим количеством...

По данной матрице смежности графа нужно найти количество ребер и степени вершин
Здравствуйте! Мне нужно найти по данной матрице смежности графа нужно найти количество ребер и...

Простой неориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности
Простой неориентированный граф задан списком ребер, выведите его представление в виде матрицы...

Имеет ли граф, заданный матрицей смежности вершин, петли
Проверьте, имеет ли граф, заданный матрицей смежности вершин, петли. Указание. Проверьте наличие на...

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


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru