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

поиск связных компонент графа - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Перенаправление потока вывода http://www.cyberforum.ru/cpp-beginners/thread410995.html
Здравствуйте! Задача такова - нужно перенаправить поток вывода с cout на файловый в одном из конструкторов класса. Итог - необработанное исключение 0xC0000005: Нарушение прав доступа при чтении "0xccccccd0". Вот сами исходники: 1. logger.h #ifndef LOGGER_H #define LOGGER_H #include <iostream> #include <fstream> class Logger {
C++ Динамический массив Разработать класс содержащий: - компоненты данные - методы: а) конструктор по умолчанию; б) конструктор с параметрами; в) конструктор копирования; г) деструктор; д) методы класса для работы с данными. Данные класса должны иметь атрибут private. Задача 1. Создать 2 объекта разработанного класса. Класс – динамический вектор (одномерный массив). Найти в каждом объекте MAX значение элемента... http://www.cyberforum.ru/cpp-beginners/thread410993.html
Модуль в массиве C++
Добрый вечер. Подскажите мне пожалуйста вот с этой задачей: В одномерном массиве, состоящем из n вещественных элементов, вычислить: • номер минимального элемента; • сумму элементов массива, расположенных между первым и вторым отрицательными элементами. • Преобразовать таким образом, чтобы сначала располагались все элементы, модуль которых не превышает 1, а потом – все остальные. ...
C++ Номера столбцов в которых находиться более двух простых чисел
Вводиться матрица. И нужно вывести на экран номера столбцов в которых находиться более двух простых чисел . Сижу в ступоре,как это дело оформить? Нужен только кусок,спасибо
C++ Ищу оригинальное решение зачачи о графах (хоть какаое-нибудь ищу) http://www.cyberforum.ru/cpp-beginners/thread410979.html
Задача о максимальном независимом множестве. Матрица смежности заполнена из файла т.о.: #include<iostream> #include<conio.h> #include<fstream.h> using namespace std; int main() { char s1; char s2;
C++ Метод надкласса перекрыт Как обратиться к методу надкласса из метода подкласса, если метод надкласса перекрыт? подробнее

Показать сообщение отдельно
Mano4ka
Сообщений: n/a

поиск связных компонент графа - C++

18.12.2011, 21:27. Просмотров 1267. Ответов 0
Метки (Все метки)

Нужна програмная реализация алгоритма поиска связных компонент графа


написала вот что-то такое:

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
47
#pragma hdrstop
#pragma argsused
#include <iostream>
#include <conio.h>
#include <time.h>
#include <stdlib.h>
#include <cstdlib>
using namespace std;
void main(){
srand(time(0));
const int N=3;
int i,j,k,s,r,t;
int Adj[N][N],Path[N][N],PathT[N][N],Adam[N][N];
for(i=0;i<N;i++)
 for(j=0;j<N;j++){
 Adj[i][j]=rand()%2;
 } //vvod matrici smezhostey
 for(i=0;i<N;i++){
  for(j=0;j<N;j++) cout<<Adj[i][j]<<" ";
  cout<<" ";
 cout<<endl;  }
 cout<<"\n"; // vivod matrici smezhnostey na ekran
for (i=0;i<N;i++)
for(j=0;j<N;j++){
Path[i][j] = Adj[i][j];}
for(k=0;k<N;k++)
for(i=0;i<N;i++){
for(j=0;j<N;j++){
Path[i][j]=(Path[i][j]||Path[k][j]&&Path[i][k]); }} //vvod matrici dostigimostey
for(i=0;i<N;i++){
  for(j=0;j<N;j++) cout<<Path[i][j]<<" ";//vivod matrici dostigimostey na ekran
  cout<<" ";
 cout<<endl;  }
 
 void ConComp(int Path[N][N],int t=0);
 {
  for(i=0;i<N;i++){
 if(Path[i][t]=Path[t][i]==1)
  cout<<t+1<<"Componenta svyaznosti:"<<i+1<<" ";
 
else cout<<t+1<<"Componenta svyaznosti:"<<t+1<<" ";
  cout<<" ";
  cout<<endl;
  } }
 
  
 getch();}
не знаю как доделать, помогите, курсач завтра((
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru