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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Sklif
-51 / 0 / 0
Регистрация: 06.10.2013
Сообщений: 60
#1

Количество нечётных вершин в графе - 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
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.03.2014, 22:31
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Количество нечётных вершин в графе (C++):

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

Ранжирование вершин на ориентированном графе без контуров по отношению к вершине - C++
Помогите сделать алгоритм по данному коду. Задание: Написать и исследовать программу, осуществляющюю ранжирование вершин на ориентированном...

Эффективный алгоритм подсчета расстояний от произвольной вершины до всех стальных вершин в графе - C++
Реализовать в виде программы и исследовать эффективный алгоритм подсчета расстояний от произвольной вершины до всех стальных вершин в...

Одномерный массив. Найти и напечатать количество чётных элементов и количество нечётных элементов - C++
массив F задан случайными числами в диапазоне от -30 до 20. найти и напечатать количество чётных элементов и количество нечётных...

Найти количество нечётных цифр в массиве - C++
Введены цифры , нужно найти сколько из них нечётные числа. Нужно использывать массивы.

Подсчитать количество нечётных элементов последовательности - C++
дана последовательность целых чисел. подсчитать кол-во нечётных элементов.

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.03.2014, 22:31
Привет! Вот еще темы с ответами:

Посчитать количество нечётных чисел в интервале от A до B включительно - C++
Пользователь вводит два целых числа A и B(A &lt; B).Посчитать количество нечётных чисел в интервале от A до B включительно.

Подсчитать количество чётных и нечётных чисел массива - C++
Составить программу, которая выполняет следующие действия: а) ввод исходных массивов; б) вывод исходных массивов; в) обработку...

Дан текст. Вывести количество нечётных цифр в тексте. - C++
Дан текст. Вывести количество нечётных цифр в тексте. Помогите пожалуйста...очень нужно!!!

Определить количество чётных и нечётных десятичных цифр в числе - C++
Вводится целое положительное число. Определить количество чётных и нечётных цифр в числе.:)


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru