Форум программистов, компьютерный форум 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, и литературу. Спасибо за внимание. подробнее

Показать сообщение отдельно
amor1k
Студент
 Аватар для amor1k
147 / 147 / 24
Регистрация: 18.01.2011
Сообщений: 469
13.11.2011, 00:24     Является ли граф связанным
я такое делал (даже сейчас делаю лабу).
вот мой код
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
bool Graph::Connect()
{
    int * len_rout = new int[n];
    int * ver = new int[n];
    int * queue = new int[n];
    int * visited = new int[n];
    for(int i = 0; i < n; i++) visited[i] = 0;
    queue[0] = 0;
    visited[0] = 1;
    int r = 0, w = 1;
    len_rout[0] = 0;
    ver[0] = 0;
    while (r < w) { 
        int curr = queue[r++];
        for (int i = 0; i < n; i++) 
        {
            if (!visited[i] && a[curr][i]) {
                visited[i] = 1;
                len_rout[w] = len_rout[r-1] + 1;
                ver[w] = curr;
                queue[w++] = i;
            }
        }
    }
    int i = 0;
    while(visited[i] && i < n) i++;
    delete visited;
    delete queue;
    delete len_rout;
    delete ver;
    if(i < n) return false;
    return true;
}
измените под себя
 
Текущее время: 21:10. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru