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

Количество нечётных вершин в графе - C++

Восстановить пароль Регистрация
 
Sklif
-51 / 0 / 0
Регистрация: 06.10.2013
Сообщений: 60
04.03.2014, 22:31     Количество нечётных вершин в графе #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
04.03.2014, 22:31     Количество нечётных вершин в графе
Посмотрите здесь:

Задачка с одномерным массивом.Найти количество удвоенных нечётных чисел C++
Смежность и инцидентность ребер и вершин в графе. C++
C++ Эффективный алгоритм подсчета расстояний от произвольной вершины до всех стальных вершин в графе
Дан текст. Вывести количество нечётных цифр в тексте. C++
Одномерный массив. Найти и напечатать количество чётных элементов и количество нечётных элементов C++
C++ В неориентированном графе посчитать количество компонент связности
C++ Ранжирование вершин на ориентированном графе без контуров по отношению к вершине
C++ Подсчитать количество чётных и нечётных чисел массива

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

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

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