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

Обход вершин графа в глубину стеком - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Перегрузка функции сложения http://www.cyberforum.ru/cpp-beginners/thread890441.html
Здравствуйте, помогите пожалуйста с задачей в C++ Builder Написать перегруженные функции и основную программу, которая их вызывает. а) для сложения целых чисел; б) для сложения комплексных чисел. Не получается с комплексными числами Вот что у меня #include <conio.h>
C++ Нужно перевести римские цифры в арабские Дан текст из заглавных латинских букв, за которым следует пробел. Определить, является ли этот текст правильной записью римскими цифрами целого числа от 1 до 999, и, если является, вывести на экран это число арабскими цифрами( в десятичной системе). (Есть похожая задача на паскале http://www.cyberforum.ru/free-pascal/thread689981.html , но нужно на C или C++) http://www.cyberforum.ru/cpp-beginners/thread890440.html
C++ Дан двоичный фаил с целыми числами, все четные числа преобразовать в нули
есть двоичный фаил с целыми числами, все четные числа преобразовать в ноли
Не могу исправить ошибку в коде (функция должна в тексте заменять указанную последовательность символов на две любые цифры) C++
Функция должна в тексте заменять указанную последовательность символов на две любые цифры.А она заменяет первую букву последовательности и следующий символ за ней, даже если этот символ не из моей последовательности. вот код: char* changeLetters(char *pMassiveTxt, char *pLetters) { int startchange=0, lenght; bool bFlag= false; for(lenght=0; pLetters!='\0';lenght++); for(int i=0,...
C++ Ввести последовательность символов, заканчивающуюся символом "@". Распечатать только те из них, которые не являются буквой "А" http://www.cyberforum.ru/cpp-beginners/thread890421.html
Ввести последовательность символов, заканчивающуюся символом "@". Распечатать только те из них, которые не являются буквой "А" (с учётом верхнего и нижнего регистров).
C++ составить блок-схемы по коду #include <iostream> #include <cstdlib> #include <cstring> #include <string> #include <cmath> #include <sstream> // Класс "Статистическая характеристика" class StatisticMethod { подробнее

Показать сообщение отдельно
Nkey
308 / 61 / 10
Регистрация: 21.12.2011
Сообщений: 267
05.06.2013, 07:30     Обход вершин графа в глубину стеком
Применить стек для обхода вершин графа, заданного с помощью матрицы смежности, в глубину.

Есть код.. Но он не совсем правильно работает.. Как вывести порядок обхода? Т.е. весь маршрут.. К примеру 2->4->3->1

stack.h:
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
#define STACK struct stack
 
STACK
{
   int info ;
   STACK *next ;
};
 
extern void push( STACK **s, int item);
extern int pop ( STACK **s);
extern int peek( STACK **s);
 
void push (STACK **s, int item)//Добавление элемента
{
   STACK *new_item; 
   new_item = (STACK *) malloc (sizeof(STACK));
   new_item -> info = item;
   new_item -> next = *s ;
   *s = new_item;
}
 
int pop (STACK **s)//Удаление элемента
{
   int error;
   STACK *old_item = *s;
   int old_info = 0;
   if ( *s )
   {
      old_info = old_item -> info;
      *s = ( *s ) -> next;
      free (old_item );
      error = 0;
   }
   else error = 1;
   return ( old_info );
}
int take_out (STACK **s, int *error)
{
   STACK *old_item = *s ;//начало очереди
   int old_info = 0 ;
   if (*s)//если очередь не пуста
   {
      old_info = old_item -> info;
      *s = ( *s ) -> next;
      free (old_item );//уничтожение элемента
      *error = 0;
   } else *error = 1;
   return (old_info);
}
 
 
int peek (STACK **s)//Чтение элемента 
{
   int error;
   if (*s)
   {
      error = 0; return (*s) -> info;
   }
   else
   {
      error = 1; return 0;
   }
}
void show_stack(stack *s)//Печать стека
{
   printf("\n");
   if (s)
   {
      printf(" %d ", s->info); show_stack(s->next);
   }
}
 
int isempty( STACK **s)
{
   if (*s) return 0;//если непусто
   else return 1;
}
исходник:
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
#include "stdafx.h"
#include <iostream>
#include <math.h>
#include "stack.h"
 
int i,j,z,x,m;
int p=0;
int b[8];
int k=0;
int c[8];
int n=8;                  // номера предшествующих вершин
int a[8][8]={ 
          0,1,1,0,0,0,0,0, // матрица смежности
          1,0,0,0,0,0,1,0,
          1,0,0,1,0,0,0,0,
          0,0,1,0,1,1,0,0,
          0,0,0,1,0,0,1,1,
          0,0,0,1,0,0,1,0,
          0,1,0,0,1,1,0,0,
          0,0,0,0,1,0,0,0 };
 
int main()
{
    setlocale(LC_ALL,"");
    /*STACK *s1 = 0, *s2 = 0;
    int *error;
    push (&s1, p);//добавить
    printf("Добавили в стек %d", p);
    printf("\nУдалили из стека %d", pop (&s1));
    for (i=0; i<n; i++)
    {
        for (p=0; p<n; p++)
        {
            if (a[i][p]==1)//если ячейка матрицы = 1
            {
                push (&s1, p);//добавить
                printf("\nДобавили в стек %d", p);
            }
        }
        printf("\nУдалили из стека %d", pop (&s1));
    }
    getchar();*/
 
    return 0;
}
Добавлено через 18 часов 29 минут
Проблема актуальна
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 23:53. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru