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

Транзитивное замыкание неор графа - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Где взять исходники mingw? http://www.cyberforum.ru/cpp-beginners/thread419897.html
Кто-нибудь знает? Желательно ссыль на более или менее официальный сайт, сам я здесь ничё не могу найти, всё перерыл уже.
C++ Помогите с массивами ! (массив числами фибоначчи) Задачка С++ : Заполнить массив числами фибоначчи (в которой каждое последующее число равно сумме двух предыдущих чисел (0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946)) добавить к элементам массива нечетных индексах заданое число m Прошу помощи в решении этой задачи ! http://www.cyberforum.ru/cpp-beginners/thread419894.html
Подскажите пожалуйста с функцией работы с Датой C++
Ув. программисты помогите доделать программу. Суть такова. Считываются данные с файла в матрицу (тип данных Стринг) в каждом рядке 13-й элемент имеет вид числа(тип стринг) который подразумевает Дату в виде, ггггммдд, Как зделать так чтобы компилятор брал эту дату, сравнивал с текущей датой и выводил разницу в днях между ними. Помогите пожалуйста.... протёр уже до Дыр Гугл =). заранее...
C++ Пример с массивом
Передача одномерных массивов в функцию (без указателей). Как то уже стыдно, но выхода нет(
C++ С++ Объявление переменной http://www.cyberforum.ru/cpp-beginners/thread419880.html
может кто поможет сделать переменную sum локальной? почему-то когда sum объявляю локальной то ответ получаеться всегда ложный а когда глобальная то программа работает нормально , но мне имеено нужно объявить переменную локальной) #include <conio.h> #include <iostream.h> #include <stdio.h> #include <fstream.h> int n,m,sum; void razmer(int(&A)) {
C++ Помогите исправить ошибку.. Вот есть задача: Дано вещественное число X и целое число N (> 0). Найти значение вы-ражения 1 – X^2/(2!) + X^4/(4!) – … + (–1)N•X^(2•N)/((2•N)!) (N! = 1•2•…•N). Полученное число является приближенным значением функции cos в точке X. #include <iostream.h> #include <conio.h> #include <math.h> int main(void) подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
29.12.2011, 10:21     Транзитивное замыкание неор графа
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
48
49
50
51
52
53
54
55
56
57
58
59
60
#include <stdio.h>
#include <conio.h>
#define __SIZE 5
#include <stdlib.h>
 
 
int Graf[__SIZE][__SIZE];
int size = __SIZE;
int FIFO[__SIZE];
int Label[__SIZE];
int LL[__SIZE][__SIZE];//матрица транзитивного замыкания графа
 
 
void rndMX( void ) {
      int i,j;
        for(  i=0; i<size-1; i++ )
        {       for(  j=i+1; j<size; j++ )
                        Graf[i][j] = Graf[j][i]= rand()%2;
                Graf[i][i]=0;
 
        }
        Graf[size-1][size-1]=0;
}
 void printMX( void ) {
        for( int i=0; i<size; i++ ) {
                for( int j=0; j<size; j++ )
                        printf( " %2d", Graf[i][j] );
                printf( "\n" );
        }
}
void  main()
{
   randomize();
   int Start, End,i,j,;
   rndMX( );
   printMX( );
   for(i=0; i<size; i++)
   {
       for(j=0; j<size; j++)
           Label[j]=0;
       Label[i]=1;
       Start=0; End=1; FIFO[0]=i;
       while(Start<End)
       {
           for(j=0; j<size; j++)
               if(Graf[FIFO[Start]][j]==1 && Label[j]==0)
               {
                   Label[j]=1;
                   FIFO[End++]=j;
               }
            Start++;
       }
       for(j=0; j<size; j++)
           LL[i][j]=Label[j];
   }    
   // а вот здесь вместо вывода на экран Graf[__SIZE][__SIZE] нужно вывести LL[__SIZE][__SIZE] - матрицу транзитивного замыкания графа
  
   
   getch();
 }
 
Текущее время: 00:57. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru