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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Задана матрица целых чисел A(n×n). Сформировать массив B(n) из максимальных элементов столбцов заданной матрицы http://www.cyberforum.ru/cpp-beginners/thread1111375.html
Задана матрица целых чисел A(n×n). Сформировать массив B(n) из максимальных элементов столбцов заданной матрицы. Вывести номера строк, в которых числа-палиндромы находятся на диагоналях матрицы.
C++ В двумерном массиве С, состоящем из n×n целых чисел вычислить: В двумерном массиве С, состоящем из n×n целых чисел вычислить: • номер наименьшего элемента; • сумму квадратов отрицательных элементов; • минимальное простое число среди элементов,... http://www.cyberforum.ru/cpp-beginners/thread1111371.html
C++ Графики непрерывных функций
Написать программу, которая строит графики непрерывных функций одной переменной. Мне нужны примеры программ, может ссылки сайтов или литературы, которые могут помочь в разработке. Я в этом деле...
C++ Решение систем уравнений методом линеаризации(Ньютона)
помогите пожалуйста написать код программы
C++ Замена слов в строке на другое слово http://www.cyberforum.ru/cpp-beginners/thread1111351.html
Не могу понять в чём ошибка, вроде бы всё логично, но при работе программа выдаёт 3 ошибки и не выполняется(то есть слова я ввожу и всё) //Задача: Вводится строка str и cлово word, после чего...
C++ Вычислить значение по формуле Перевести в язык С++ подробнее

Показать сообщение отдельно
Sklif
-51 / 0 / 0
Регистрация: 06.10.2013
Сообщений: 60

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

04.03.2014, 22:31. Просмотров 202. Ответов 0
Метки (Все метки)

Создал граф, записал в список вершины и рёбра, потом в программе вывел матрицу смежности, помогите пожалуйста подсчитать вершины, из которых выходит нечетное количество ребер
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;
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru