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

Является ли граф связанным - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Необработанное исключение в "0x1027c9c7 (msvcr100d.dll)" в "gh.exe": 0xC0000005: Нарушение прав доступа при чтении "0xfeeefeee". http://www.cyberforum.ru/cpp-beginners/thread382683.html
// gh.cpp: определяет точку входа для консольного приложения. // #include "stdafx.h" #include "iostream" #include "conio.h" #include "string" //Для работы со строками using namespace std;
C++ функция возвращает int, возвращаемые значения определены в макросах, как сразу выводить определённые макросы? Друзья! Есть какой-нибудь способ без if-else? Ну то есть вот код: #define odin 1 ////////////всякий код int f () {retutn 1;}; #include <stdio.h> ////////////////всякий код http://www.cyberforum.ru/cpp-beginners/thread382676.html
C++ Строки и стек
Задача такова: пользователь с клавиатуры вводит строку, после введения запускается обработчик, который удаляет из этой строки символ "t". Обработанная строка заносится в стек. По введенной команде...
C++ Представление в памяти компьютера типа double
нужна помощь в представление ВПК (в памяти компютера) тип данних double например нам дано такое: double y = -4.8e1 и хочем чтоб компилятор сделал такое: long w1 = *reinterpret_cast<long*>(&y)+33;...
C++ Подсчитать количество различных пар букв http://www.cyberforum.ru/cpp-beginners/thread382615.html
Помогите решить задачу, вернее переделать))) Во введенном слове подсчитать количество различных пар букв. ( например, в слове вавасавасd –5 различных пар букв). Нашёл на форумах такую же на С++,...
C++ Подскажите с чего начать. Доброго времени суток. По работе появилась необходимость работать с С.До этого изучал Java. Когда начинал Java сразу сел за NetBeans, и упустил некоторые базовые вещи которые за меня делала IDE,... подробнее

Показать сообщение отдельно
girlwithoutname
1 / 1 / 0
Регистрация: 19.12.2010
Сообщений: 37

Является ли граф связанным - C++

12.11.2011, 23:48. Просмотров 774. Ответов 2
Метки (Все метки)

Дан список ребер, можно матрицей смежности. Определить связен ли граф.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include "stdafx.h"
#include <iostream>
#define n 4
using namespace std;
 
int _tmain(int argc, _TCHAR* argv[])
{
    struct graf
    {
        int ver1,ver2;
    };
    graf g[n];
    int A[k];
    for (int i=0;i<n;i++)
    {
        cout<<"vvedite pervuyu vershinu ";
        cin>>g[i].ver1;
        cout<<"vvedite vtoruyu vershinu ";
        cin>>g[i].ver2;
    }
system ("PAUSE");
    return 0;
}
Не могу придумать как записать.
Знаю что нужно хоть бы для одной доказать что из неё можно попасть во все, тогда граф связен.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru