0 / 0 / 0
Регистрация: 06.10.2013
Сообщений: 61
1

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

04.03.2014, 22:31. Показов 1062. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Создал граф, записал в список вершины и рёбра, потом в программе вывел матрицу смежности, помогите пожалуйста подсчитать вершины, из которых выходит нечетное количество ребер
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
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.03.2014, 22:31
Ответы с готовыми решениями:

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

В двух заданных массивах найти количество чётных и нечётных чисел (в первом - чётных, во втором - нечётных)
Даны два массива целых чисел А (15) и В (15). Найти количество четных чисел в первом массиве и...

Определить множество вершин, максимально удаленных от корня, на графе
Для ориентированного графа G с вершинами v(i) є v(|V| &lt;= 80) и ребрами е(k) є E (|E| &lt;= 150)...

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

0
04.03.2014, 22:31
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
04.03.2014, 22:31
Помогаю со студенческими работами здесь

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

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

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

Посчитать количество введенных нечётных чисел
Я сделал программу, которая должна посчитать кол-во нечётных чисел, вот код #include &lt;iostream&gt;...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru