Форум программистов, компьютерный форум 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) подробнее

Показать сообщение отдельно
MaX47
0 / 0 / 0
Регистрация: 02.01.2011
Сообщений: 17
29.12.2011, 10:00  [ТС]     Транзитивное замыкание неор графа
Вот что успел сделать,но прога зависает, причем непонятно где.и еще ответ желателен в виде матрицы достижимости
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
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
#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];
 
 
 
void rndMX( void ) {
      int i,j;
    for(  i=0; i<size; i++ )
    {   for(  j=0; j<size; j++ )
            Graf[i][j] = rand()%2 ? !!rand()%10 : 0;
 
    }
 
    for( i=0;i<size;i++)
       {      Graf[i][i]=0;    }
 
    for( i=0;i<size;i++)
      for( j=0;j<size;j++)
     if(Graf[i][j]==1){
            Graf[i][j]=Graf[j][i];}
 
}
 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=0,i,j,k,p=0,m;
   rndMX( );
   for(i=0;i<(size);i++)
    {
     FIFO[i]=0;
     Label[i]=0;
    }
     printMX( );
    FIFO[0]=Start;     // Заносим в стек стартовую вершину
    Label[Start]=1;    // Присваиваем стартовой вершине метку 1
     k=1;
     m=1;
      
   while (k!=0)
  {
    
/*Находим вершину с минимальным номером, смежную с
вершиной, номер которой находится в стеке в позиции к*/
    for (i=0; i<size; i++)
     if (Graf[FIFO[k-1]][i]==1)
     {
       p=1; 
       break; 
     }      
     if (p!=0)
     {
      if (Label[i]==0) 
      {
        FIFO[k]=i;     // Заносим вершину в стек 
          m++; // Увеличиваем значение метки
         Label[i]=m;    // Помечает вершину          
         Graf[FIFO[k-1]][i]=2;
         Graf[i][FIFO[k-1]]=2;// Помечаетмребро как прямее
          k++; // Сдвигаем позицию вершины стека
                                                //на единицу вверх
      }    
      
      else 
      {
         // Помечаем ребро как обратное
       Graf[i][FIFO[k-1]]=3;
       Graf[FIFO[k-1]][i]=3;
      }
     }  
    
    else k--; // Сдвигаем позицию вершины стека на единицу вниз, тем самым удаляя  вершину из стека
   
  }
   
// Выводим результат
    
    printMX( );
  
   
   getch();
 }
 
Текущее время: 21:45. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru