Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Удвоить все символы в строке, не равные заданному https://www.cyberforum.ru/ cpp-beginners/ thread845957.html
не используя строковых функций. Например, char str="AABBCCAdd", simv=A; получим AABBBBCCCCAdddd Добавлено через 1 час 25 минут up.
C++ Пересечение эллипса и окружности
С помощью программы на С/С++ вычислить с помощью любого вычислительного метода (сканирования, итераций и т.п.) две точки пересечения окружности и эллипса и вывести полученный результат. Точность...
C++ Создать массив A(n) и найти длину самойдлиной последовательности подряд идущих элементов
Задан числовой массив A.Найти длинну самой длинной последовательности подряд идущих элементов массива,которые равны нулю. Число N вводится с клавиатуры.
C++ Функция Z=sqrt(Xmin^2 + Ymin^2) X(10) Y(12) Функция Z=sqrt(Xmin2 + Ymin^2) X(10) Y(12) Помогите решит эту функция, пожалуйста! (С++) https://www.cyberforum.ru/ cpp-beginners/ thread845935.html
C++ Алгоритм Конягина - Померанса https://www.cyberforum.ru/ cpp-beginners/ thread845908.html
Помогите реализовать этот алгоритм на с++, заранее спасибо.
C++ Упаковка в байты
Можно ли упаковать массив bitset допустим из 100 тысяч битов в байты, чтобы записать это дело в файл или можно записывать сразу в файл(но записывается минимальная единица один байт)??? Спасибо
C++ Создание шаблонной функции
Создать шаблонную функцию, изменяющий порядок элементов таким образом: первая половина списка смещается в конец, а вторая в начало. К примеру: 1 2 3 4 5 6 - 4 5 6 1 2 3. Функция должна работать с...
C++ Динамические массивы Доброго времени суток! Везде написано, что динамический массив - это массив, размер которого может меняться во время исполнения программы. Но при выделении памяти под динамический массив все равно... https://www.cyberforum.ru/ cpp-beginners/ thread845865.html
C++ Скажите пожалуйста как отсортировать массив https://www.cyberforum.ru/ cpp-beginners/ thread845839.html
задано массив действительных чисел отсортировать массив по убыванию
C++ Бесконечное чтение Доброго всем времени суток. Я уже давно рыскаю по гуглу, форуму и книгам, но меня все же мучит вопрос: а как вот так взять и прочитать из файла неограниченное количество текста любого формата без... https://www.cyberforum.ru/ cpp-beginners/ thread845834.html
127 / 131 / 11
Регистрация: 25.12.2011
Сообщений: 443
23.04.2013, 12:26 0

написать программу с графом

23.04.2013, 12:26. Просмотров 2853. Ответов 7
Метки (Все метки)

Ответ


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
#include <string>
#include <vector>
#include <fstream>
 
using namespace std;
 
int main()
{
    // read input data
    ifstream inp("input.txt");
    int n, s;
    inp >> n >> s;
    vector<vector<int> > m(n, vector<int>(n));
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < n; ++j) {
            inp >> m[i][j];
        }
    }
 
    // make symmetric
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < n; ++j) {
            if (m[i][j])
                m[j][i] = 1;
        }
    }
 
    // transitive closure
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < n; ++j) {
            if (m[i][j]) {
                for (int k = 0; k < n; ++k) {
                    if (m[j][k])
                        m[i][k] = 1;
                }
            }
        }
    }
 
    // count friends
    int count = 0;
    for (int i = 0; i < n; ++i) {
        if (m[s - 1][i])
            count++;
    }
 
    // write result
    ofstream out("output.txt");
    out << count;
}
Цитата Сообщение от input.txt
5
2
0 1 0 1 0
1 0 0 0 0
0 0 0 0 1
0 1 0 0 0
0 0 0 0 0
Цитата Сообщение от output.txt
3


Вернуться к обсуждению:
написать программу с графом
1
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.04.2013, 12:26
Готовые ответы и решения:

написать прогу с графом
По таблице рёбер построить списки инцидентности ориентированного графа, удалить из графа вершины с...

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

Задача с графом
program prog; uses SysUtils; const n0 = 30; var ves : array of integer; L : array of...

Задача с графом
Написать программу,определяющую все маршруты из вершины v1 в вершину v3 для графа

__________________
Помогаю в написании курсовых работ и дипломов здесь.
7
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.