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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Даны действительные числа x,y,z. Найти максимальное из них. http://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; http://www.cyberforum.ru/cpp-beginners/thread127711.html
коментарии C++
кто может прокоментировать програмку #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++
Кому не сложно, напишите код для задачи: Дана строка, содержащая целые числа, отделённые друг от друга произвольными символами, отличными от цифр. Найти сумму этих чисел.
C++ Найти количество нечетных элементов каждой строки матрицы http://www.cyberforum.ru/cpp-beginners/thread127704.html
Помогите пожалуйста решить, так как сам в программировании не шарю(( Дано: int arr . Найти количество нечетных элементов каждой строки матрицы. Сформировать вектор из найденных значений
C++ Вычисление значения переменной по правилу Составить прогу, вычисляющую значение переменной по правилу: min(x,y), если а - цифра F ={ max(x,y), если а - не цифра Переменные x,y,F - вещественные, а- символьная.Значение переменнх х,у,а ввести с клавиатуры.На экран вывести значения переменных х,у,а и вычислить значение F. Я знаю что прога простая но я только перехожу на С++ и поэтому нубас на паскале бы это легко... подробнее

Показать сообщение отдельно
fallti
0 / 0 / 0
Регистрация: 04.03.2010
Сообщений: 18
10.05.2010, 21:35     Поиск в глубину и проверка связности
задание - с помощью пгв проверить связность графа, граф задан списком

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