Форум программистов, компьютерный форум CyberForum.ru

Подсчитать вершины, из которых выходит нечетное количество ребер - C++

Восстановить пароль Регистрация
 
Sklif
-51 / 0 / 0
Регистрация: 06.10.2013
Сообщений: 60
08.03.2014, 22:34     Подсчитать вершины, из которых выходит нечетное количество ребер #1
Создал граф, записал в список вершины и рёбра, потом в программе вывел матрицу смежности, помогите пожалуйста подсчитать вершины, из которых выходит нечетное количество ребер.
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
#include "stdafx.h"
#include <fstream>
#include <iostream>
 
using namespace std;
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(0,"");
    char K[81];
    ifstream O("Список.txt");
    int T[7][7] = { 0 };
    int x=0, y=0;
    while (!O.eof())
    {
        O.getline(K, 80);
        x = K[0]-48;
        for (int i = 2; i < strlen(K); i++)
        {
            if (K[i] != ',') 
                y=K[i]-48;
            T[x-1][y-1] = 1;
        }
        cout << K<<endl;
    }
    for (int i = 0; i < 7; i++)
    {
        for (int j = 0; j < 7; j++)
            cout << T[i][j] << "    ";
        cout << endl;
    }
    O.close();
    system("pause");
    return 0;
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.03.2014, 22:34     Подсчитать вершины, из которых выходит нечетное количество ребер
Посмотрите здесь:

Подсчитать количество строк, элементы которых образуют возрастающую последовательность C++
C++ Подсчитать количество предложений, содержащие нечетное количество слов
Дан массив содержащий m строк и n столбцов. Определить количество чисел массива, значения которых нечетное C++
C++ Работа с файлами (подсчитать количество слов в файле, содержащих нечетное количеством букв)
C++ Найти элементы массива, в которых значение совпадает с порядковым номером и подсчитать их количество
C++ В созданном массиве строк, подсчитать в тексте количество слов, в которых нету цифр
Подсчитать количество телефонов, номер которых начинается с определенных цифр C++
C++ Подсчитать количество строк матрицы у которых сумма элементов положительная

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 20:41. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru