Форум программистов, компьютерный форум 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". Обработанная строка заносится в стек. По введенной команде ret на экран выводится последняя обработанная строка. Основные проблемы с занесением строки в стек и извлечением из него целой строки. помогите с кодом, пожалуйста!
C++ Представление в памяти компьютера типа double
нужна помощь в представление ВПК (в памяти компютера) тип данних double например нам дано такое: double y = -4.8e1 и хочем чтоб компилятор сделал такое: long w1 = *reinterpret_cast<long*>(&y)+33; я знаю как представляеться ВПК float, а так же знаю, что double примерно так же как и float представляеться ВПК подскажите алгоритм представление ВПК тип данних double!(делать мое задание не...
C++ Подсчитать количество различных пар букв http://www.cyberforum.ru/cpp-beginners/thread382615.html
Помогите решить задачу, вернее переделать))) Во введенном слове подсчитать количество различных пар букв. ( например, в слове вавасавасd –5 различных пар букв). Нашёл на форумах такую же на С++, а нужно на Си. #include <map> { char str; cout<<RUS("Введите слово: "); cin.getline(str, 100);
C++ Подскажите с чего начать. Доброго времени суток. По работе появилась необходимость работать с С.До этого изучал Java. Когда начинал Java сразу сел за NetBeans, и упустил некоторые базовые вещи которые за меня делала IDE, потом довольно трудно пытался понять основы.Сейчас не хочу наступить на те же грабли. Подскажите, пожалуйста, какую-нить простую IDE, и литературу. Спасибо за внимание. подробнее

Показать сообщение отдельно
girlwithoutname
1 / 1 / 0
Регистрация: 19.12.2010
Сообщений: 37
12.11.2011, 23:48     Является ли граф связанным
Дан список ребер, можно матрицей смежности. Определить связен ли граф.

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;
}
Не могу придумать как записать.
Знаю что нужно хоть бы для одной доказать что из неё можно попасть во все, тогда граф связен.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 02:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru