Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 1
Регистрация: 17.04.2010
Сообщений: 105

Найдите ошибку в программе осуществляющая обход в глубину.

26.12.2010, 10:37. Показов 890. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Граф задан списком Инцидентностей. Необходимо осуществить поиск в глубину, это процедура wg.
Pascal
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
uses crt;
const n=4;{кол-во вершин}
type Llist=^list;
     List=record
          n:integer;{номер инцедентной вершины}
          next:Llist; {ссылка на следующую инцедентную вершину}
     end;
     Mlist=^Plist;
     Plist= record
            v:integer;{вершина}
            listinc:llist;{список инцедентных вершин}
            next:Mlist;{сылка на следующую вершину}
     end;
     Olist=^Tlist;
     Tlist=record
       inf:integer;
       next:olist;
     end;
 
var graf:Mlist;obhod:olist;i:integer;nov: array [1..n] of boolean;
 
procedure creategraf;
var k,r,i:integer;f:text;m:string;tmp:mlist;
begin
  assign(f,'spisok.txt');
  reset(f);
  i:=0;
  new(graf);
  while not(eof(f)) do begin
    i:=i+1;
 
    graf^.v:=i;
    write(i,' cvyzana c :') ;
    while not(eoln(f)) do begin
      read(f,k);
      graf^.listinc^.n:=k;
      write(graf^.listinc^.n,' ');
      graf^.listinc:=graf^.listinc^.next;
    end;
    writeln;
    graf^.listinc:=nil;
    graf:=graf^.next;
    readln(f,m);
  end;
  graf^.next:=nil;
  close(f);
end;
 
procedure addelem(var stek:olist;m:integer);
var tmp:olist;
begin
new(tmp);
tmp^.next:=stek;
tmp^.inf:=m;
stek:=tmp;
end;
 
procedure wg(k:integer);
var g:Mlist;l:lList;tmp:olist;
begin
  nov[k]:=false;
  addelem(obhod,k);
  write(k,' ');
  g:=graf;
  while g^.v<>k do begin
    g:=g^.next;
  end;
  l:=g^.listinc;
  while l<>nil do
    if nov[l^.n] then wg(l^.n)
    else
    l:=l^.next;
end;
 
procedure print(stek:olist);
begin
  while stek<>nil do begin
    write(stek^.inf,' ');
    stek:=stek^.next;
  end;
end;
 
begin clrscr;
creategraf;
for i:=1 to n do nov[i]:=true;
wg(1);
print(obhod);
readkey;
end.
Зацикливание происходит в процедуре wg.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
26.12.2010, 10:37
Ответы с готовыми решениями:

Найдите ошибку в программе
Найдите пожалуйста ошибку в программе program z_roduct; uses crt; var Product: real; Number, CounterI, Divider: word; ...

Найдите ошибку в программе
Вводиться строка из букв. На экран выведена строка, заполненная &quot;_&quot;, количество которых совпадает с количеством загаданных букв. Надо...

Найдите ошибку в программе
Даны двумерные массивы. a, b,c Найти произведение и сумму элементов не выше главной диагонали. Program zad1; Type mas=array of...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
26.12.2010, 10:37
Помогаю со студенческими работами здесь

Найдите, пожалуйста, ошибку в программе
Нужно,чтобы программа расшифровывала сообщение, закодированное перестановочной криптограммой с ключевым словом. Написанная программа...

Найдите ошибку в готовой программе
Даны 2 целочисленных массива разной размерности А и В. определить какой процент составляет количество четных элементов массива А от общего...

пожалуйста найдите ошибку в программе
Program Stroka; Uses crt; Var S:string; L,I:integer; Begin Clrscr; Writeln('введите строку символов'); Readln(S); ...

Найдите ошибку в арифметической программе
Условия задачи: Дано натуральное число n. Вычислить Summa = 1*2+2*3*4+3*4*5*6+..+n*(n+1)*..*2n Написал программу, но она работает...

Найдите ошибку в программе вычисления определителя матрицы
Программа считает определитель матрицы, но делает это не правильно, найдите пожалуйста ошибку в программе... Program Gaus; Uses Crt; ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Программный контроль заполнения реквизита табличной части документа
Maks 03.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .
wmic не является внутренней или внешней командой
Maks 03.04.2026
Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
Вывод данных в справочнике через динамический список
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 01.04.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru