Форум программистов, компьютерный форум 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,... http://www.cyberforum.ru/cpp-beginners/thread419894.html
Подскажите пожалуйста с функцией работы с Датой C++
Ув. программисты помогите доделать программу. Суть такова. Считываются данные с файла в матрицу (тип данных Стринг) в каждом рядке 13-й элемент имеет вид числа(тип стринг) который подразумевает...
C++ Пример с массивом
Передача одномерных массивов в функцию (без указателей). Как то уже стыдно, но выхода нет(
C++ С++ Объявление переменной http://www.cyberforum.ru/cpp-beginners/thread419880.html
может кто поможет сделать переменную sum локальной? почему-то когда sum объявляю локальной то ответ получаеться всегда ложный а когда глобальная то программа работает нормально , но мне имеено...
C++ Помогите исправить ошибку.. Вот есть задача: Дано вещественное число X и целое число N (> 0). Найти значение вы-ражения 1 – X^2/(2!) + X^4/(4!) – … + (–1)N•X^(2•N)/((2•N)!) (N! = 1•2•…•N). Полученное число является... подробнее

Показать сообщение отдельно
MaX47
0 / 0 / 0
Регистрация: 02.01.2011
Сообщений: 23
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();
 }
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru