Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Даны действительные числа x,y,z. Найти максимальное из них. https://www.cyberforum.ru/ cpp-beginners/ thread127721.html
Даны действительные числа x,y,z. Найти максимальное из них.
не пойму почему не идет программа C++
Дана последовательность из n целых чисел. Определить, все ли числа являются нулевыми или первое ненулевое число является положительным. #include<iostream.h> #include<math.h> #include<conio.h> #include<stdio.h> main() { int i,n,pr,kol,a;
C++ коментарии https://www.cyberforum.ru/ cpp-beginners/ thread127709.html
кто может прокоментировать програмку #include <stdio.h> #include <stdlib.h> #include <string.h> #include <math.h> #include <ctype.h> #include <assert.h> #include <conio.h> int tok;
C++ машинный код c++ Кому не сложно, напишите код для задачи: Дана строка, содержащая целые числа, отделённые друг от друга произвольными символами, отличными от цифр. Найти сумму этих чисел. https://www.cyberforum.ru/ cpp-beginners/ thread127706.html
C++ Найти количество нечетных элементов каждой строки матрицы
Помогите пожалуйста решить, так как сам в программировании не шарю(( Дано: int arr . Найти количество нечетных элементов каждой строки матрицы. Сформировать вектор из найденных значений
C++ Вычисление значения переменной по правилу Составить прогу, вычисляющую значение переменной по правилу: min(x,y), если а - цифра F ={ max(x,y), если а - не цифра Переменные x,y,F - вещественные, а- символьная.Значение переменнх х,у,а ввести с клавиатуры.На экран вывести значения переменных х,у,а и вычислить значение F. Я знаю что прога простая но я только перехожу на С++ и поэтому нубас на паскале бы это легко... https://www.cyberforum.ru/ cpp-beginners/ thread127702.html
C++ Считывание данных из файла https://www.cyberforum.ru/ cpp-beginners/ thread127699.html
Доброго времени суток!!! У меня тут вопрос. Как можно считывать из файла до необходимого мне символа. Например имеется код с комментариями. Я хочу чтобы моя программа смогла считать эти комментарии и вывести. Или чтобы все необходимые мне слова из файла вывелись в консоли! Спасибо!
Ввод массива в С C++
В двумерном массиве целых чисел А 10х10 сформировать квадратную матрицу по правилу: 1 2 3 . . 8 9 10 1 2 3 . . 8 9 0 1 2 3 . . 8 0 . . . . . . . . Элементы ниже побочной диагонали равны 0. Сформировать матрицу и построчно вывести на экран. Люди я реально не понимаю что это такое, если кому то не лень помогите просто сформировать какую-то конкретную матрицу( не рандомную) и вывести ее...
C++ Порозрядные операции! https://www.cyberforum.ru/ cpp-beginners/ thread127667.html
Помоги, кто может!Очень нужно зделать задачу!!!!!! Есть две строки длиной n. Найти результат выполнения порозрядных операций OR, AND и XOR этих строк.Строки состоят из 0 и 1.
C++ Подсчитать наибольшее количество идущих подряд пробелов Подсчитать наибольшее количество идущих подряд пробелов //--------------------------------------------------------------------------- #include <vcl.h> #include <conio.h> #include <iostream.h> #include <windows.h> #include <string.h> #pragma stroka //--------------------------------------------------------------------------- using namespace std; https://www.cyberforum.ru/ cpp-beginners/ thread127666.html
C++ подскажите плз с удалением динамических массивов
От кусочек , на последних строках проблема //deletename; //delete gr; без них все работает (. Нужны ли они и если да то как заставить их работать ?? void add(STUD*& st, int&a) { char* name = new char; char* gr = new char; int b; cout << "Введите имя студента" << endl; cin >> name;
C++ списки https://www.cyberforum.ru/ cpp-beginners/ thread127649.html
Помогите,пожалуйста, разобраться с работой двусвязного списка,если несложно, можите представить ввиде схемы.:) Заранее огромное спасибо. struct student { //определение структурного типа char *fio; int group; int ses; }; int j,i; void infor(student car) //функция печати о студенте { static int count=0;
0 / 0 / 0
Регистрация: 04.03.2010
Сообщений: 18
0

Поиск в глубину и проверка связности - C++ - Ответ 716924

10.05.2010, 21:35. Показов 3449. Ответов 0
Метки (Все метки)

Author24 — интернет-сервис помощи студентам
задание - с помощью пгв проверить связность графа, граф задан списком

написал код, который создает список и формирует пгв, но при входе в функцию вылетает ошибка.
функцию взял отсюда http://e-maxx.ru/algo/dfs

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
35
36
37
38
39
40
41
42
43
44
45
46
#include "stdafx.h"
#include <vector>
#include <iostream>
#include <string>
#include <windows.h>
using namespace std;
vector<vector<int>> Mat;
vector<int> Vec;
vector<char> used;
void dfs (int v) {
    used[v] = true;
    for (int i=0; Mat.size(); ++i)
        if (!used[i])
            dfs (i);
}
 
/////////////////////////Функция русификации////////////////////////////
char *Rus(char *ps){
    char *buf=new char[strlen(ps)];
    CharToOemA(ps,buf);
    return buf;
}
int _tmain(int argc, _TCHAR* argv[]){
 
    cout<<Rus("Введите количество вершин:");
    int nCount,i=0;
    cin>>nCount;
    while(i!=nCount){
        cout<<Rus("Введите строку списка, если захотите закончить ввод нажмите -1:")<<endl;
        int op;
        for(int j=0;;++j){
            cin>>op;
            if(op!=-1){Vec.push_back(op);}
            else {break;}
        }
        Mat.push_back(Vec);
        Vec.clear();
        ++i;
    }
    cout<<Rus("Введите вершину, с которой вы хотите построить пвг:");
    int v;
    cin>>v;
    dfs(v);
    
    return 0;
}
еще подскажите, пожалуйста, как после построения пгв проверить связность
за ранее благодарен

Вернуться к обсуждению:
Поиск в глубину и проверка связности C++
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
10.05.2010, 21:35
Готовые ответы и решения:

Компоненты связности графа поиском в глубину
Доброго времени суток милые форумчане!!! Очень нужна ваша помощь, сама справиться не в силах. Нужно...

Как найти компонент связности графа обходом в глубину?
Всем привет. Сижу уже несколько часов и не могу понять как найти ответ на указанный в заголовке...

Методом обхода в глубину определить число компонент связности и цикломатическое число графа
Методом обхода в глубину определить число компонент связности и цикломатическое число графа –...

Поиск компонент связности графа
Помогите, пожалуйста, исправить ошибки в коде... Лабораторная работа № 5 Поиск компонент...

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

Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа...

Поиск компонент связности графа
Ребята, подправьте пожалуйста вот эту работу. Препод написал , что работает неправильно и не...

Поиск в глубину, поиск в ширину, дерево
Добрый день. Есть задача с бидонами (есть три бидона : 1ый 14 литров -заполнен молоком, 2ой 9...

Поиск компонент связности графа, не работает алгоритм
Работаю с MFI представлением графа Тест 1. ME = 2 5 1 3 4 5 4 2 3 2 5 1 2 4, MV = 0 2 6 8 11 14....

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