С Новым годом! Форум программистов, компьютерный форум, киберфорум
Delphi для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
0 / 0 / 1
Регистрация: 29.03.2012
Сообщений: 38

Путь в графе

22.05.2013, 00:10. Показов 882. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Не могу понять почему выдает ошибку!

код
Delphi
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
procedure TForm1.FormActivate(Sender: TObject);
var
 i:integer;
begin
  for i:=1 to 10 do
   StringGrid1.Cells[0,i]:=IntToStr(i);
  for i:=1 to 10 do
   StringGrid1.Cells[i,0]:=IntToStr(i);
 
 StringGrid1.Cells[1,2]:='1';
 StringGrid1.Cells[2,1]:='1';
 StringGrid1.Cells[1,3]:='1';
 StringGrid1.Cells[3,1]:='1';
 StringGrid1.Cells[1,4]:='1';
 StringGrid1.Cells[4,1]:='1';
 StringGrid1.Cells[3,7]:='1';
 StringGrid1.Cells[7,3]:='1';
 StringGrid1.Cells[4,6]:='1';
 StringGrid1.Cells[6,4]:='1';
 StringGrid1.Cells[5,6]:='1';
 StringGrid1.Cells[6,5]:='1';
 StringGrid1.Cells[5,7]:='1';
 StringGrid1.Cells[7,5]:='1';
 StringGrid1.Cells[6,7]:='1';
 StringGrid1.Cells[7,6]:='1';
end;
 
procedure TForm1.Button1Click(Sender: TObject);
const
  N=10;
var
 map:array[1..N,1..N] of integer;
 road:array[1..N] of integer;
 incl:array[1..N] of boolean;
 start,finish:integer;
 found:boolean;
 i,j:integer;
procedure step(s,f,p:integer);
var
 c:integer;
 i:integer;
begin
  if s=f then
  begin
   found:=TRUE;
   label1.Caption:=label1.Caption+#13+'Шлях:';
   for i:=1 to p-1 do
    label1.Caption:=Label1.Caption+' '+IntToStr(road[i]);
  end
  else begin
  for c:=1 to N do
   begin
    if (map[s,c]<>0) and (NOT incl[c])
     then begin
      road[p]:=c;
      incl[c]:=TRUE;
      step(c,f,p+1);
      incl[c]:=FALSE;
      road[p]:=0;
    end;
  end;
end; end; 
begin
label1.Caption:=' ';
 for i:=1 to N do road[i]:=0;
 for i:=1 to N do incl[i]:=FALSE;
 
 for i:=1 to N do
 for j:=1 to N do
  if StringGrid1.Cells[i,j]<>' '
   then map[i,j]:=StrToInt(StringGrid1.Cells[i,j])
   else map[i,j]:=0;
 
start:=StrToInt(Edit1.Text);
finish:=StrToInt(Edit2.Text);
 
road[i]:=start;
incl[start]:=TRUE;
 
step(start,finish,2);
if not found
 then Label1.Caption:='Вказані точки не зєднані!';
end;
end.
ошибка на скринах
Миниатюры
Путь в графе   Путь в графе  
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
22.05.2013, 00:10
Ответы с готовыми решениями:

Эйлеровый путь в графе
Разработать алгоритм и написать программу нахождения Эйлеровых циклов некоторого графа

Граф задан матрицей смежности. Определите, существует ли в графе путь между двумя заданными вершинами(в делфи).
Помогите пожалуйста с Задачей, как ни пробовала - не получается... Граф задан матрицей смежности. Определите, существует ли в графе путь...

Системе не удается найти указанный путь. И путь к рабочему столу :С
Подскажите в чем может быть проблема - Открываю ранее деланный проект - и выводит сообщение, что не удается найти указанный путь.....

1
13 / 13 / 0
Регистрация: 06.06.2009
Сообщений: 34
22.05.2013, 03:03
Не разбирая программу видно, что пишет что не может конвертировать не заданные значения (пустые строки) в целые числа. Добавьте проверку на пустую строку или забивайте всю матрицу числами. Пустые значения например нулями.

Посмотрел.
В 70 строке уберите пробел из кавычек.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
22.05.2013, 03:03
Помогаю со студенческими работами здесь

Определить путь S, пройденный лодкой (путь=время*скорость)
Скорость лодки в стоячей воде V км/ч, скорость течения реки U км/ч (U&lt;V). Время движения лодки по озеру Т1 ч, а по реке против течения Т2...

Нахождение путей в графе
Доброго времени суток! Подскажите: Есть граф как на рисунке. Необходимо найти все возможные пути. Путь в том смысле, что вершины графа...

Поиск кратчайшего пути в графе
unit road2_; interface uses Windows, Messages, SysUtils, Classes, Graphics, Controls, Forms, Dialogs, StdCtrls, Grids; ...

Поиск кратчайшего пути в графе
помогите сделать так чтобы в весе графа можно было вписывать не только целый числа, но и дробные....

Поиск кратчайшего пути в графе
помогите пожалуйста с реализацией Нахождение кратчайшего пути для ориентированного графа.


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03
palva 04.01.2026
Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru