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

Проверить, является ли заданный неориентированный граф связным - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Вставка подстроки в строку с заданной позиции http://www.cyberforum.ru/cpp-beginners/thread1206497.html
Помогите, пожалуйста, расписать функцию insert (); #include <iostream> #include <string> using namespace std; int main() { int n; char S1,S; cout<<"Input S1 : "; getline(cin,S1,'\n');
C++ Создать бинарное дерево целых чисел. Определить максимальное значение узла дерева Условие: С++ Создать бинарное дерево целых чисел.Определить максимальное значение узла дерева. Я не знаю правильно ли хоть чуть-чуть написано, но вот кое что есть....Помогите исправить, пожалуйста, чтобы работала правильно. Она выдает неправильное максимальное значение( #pragma hdrstop #include<iostream> #include<string.h> ... http://www.cyberforum.ru/cpp-beginners/thread1206496.html
C++ Наследование от std::basic_string
Суть задачки: надо с текста считать слова через istream_iterator откидывая знаки пунктуации в конце слов. Написал вот так, отнаследовав от std::basic_string. В принципе, все работает, но правильно ли так делать? Какие еще способы кто может предложить? Была еще идея писать свой istream_iterator, но там код слишком длинный получается ради такой простой задачки. Может есть что то такое в boost? Вот...
C++ Чтение UNICODE символов из STDOUT процесса
У меня есть процесс (cmd.exe) создан через WINAPI функцию CreateProcess. К процессу подключено 2 переменных типа HANDLE из которых в свою очередь созданы пайпы для записи и чтения из процесса. HANDLE g_hChildStd_IN_Rd = NULL; // write to pipe HANDLE g_hChildStd_IN_Wr = NULL; // read from pipe HANDLE g_hChildStd_OUT_Rd = NULL; HANDLE g_hChildStd_OUT_Wr = NULL; ...
C++ Оптимизация. Метод Марквардта http://www.cyberforum.ru/cpp-beginners/thread1206473.html
Дорогие форумчане. Выручите. Нужна помощь по методам оптимизации метода Марквардта. Не пойму, что я упустил. Программа выдает не те данные. Должно на выходе х6=(-0.01;0,03). а у меня берет другую точку.Этот результат я просчитал и он правильный, а вот с кодом не как. Да и в книге по методам оптимизации, тоже приведен пример с этим ответом. #include "stdafx.h" #include <stdio.h>...
C++ Построить упорядоченный по возрастанию третий массив слиянием двух заданных Заданные два упорядоченных по возрастанию одинаковых массива. Построить упорядоченный по возрастанию третий массив слиянием двух заданных. подробнее

Показать сообщение отдельно
sumasshedshaya
1 / 1 / 0
Регистрация: 11.06.2014
Сообщений: 14
12.06.2014, 18:55     Проверить, является ли заданный неориентированный граф связным
проверить, есть ли заданный неориентированный граф связный
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
#pragma argsused
#include <iostream>
#include <conio.h>
using namespace std;
int n,i,j;
int g[10][10];
bool a[10];
void graf(int v)
{
if(a[v])
return;
a[v]=true;
for(int i=0; i<n; i++)
if(g[v][i])
graf(i);
}
int main()
{
cout<< "wedite : "<<endl;
cin>>n;
for(int i=0; i<n; i++)
for(int j=0; j<n; j++)
cin>>g[i][j];
graf(0);
for(int i=0; i<n; i++)
if(!a[i])
{
cout <<"No";
getch();
return 0;
}
cout<<"Yes";
getch();
}
буду очень благодарна
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 10:44. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru