Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Delphi программирование > Паскаль, Turbo Pascal, PascalABC.NET
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 25.03.2012, 16:14   #1
Яна696
Пользователь
 
Аватар для Яна696
 
Регистрация: 07.11.2011
Сообщений: 53
По умолчанию метод обхода в глубину, граф

Вывести НЕ вершины ,а рёбра. Как это сделать? Сама прога у меня есть, но её нужно доделать.
Код:
const n=9;
C:array[0..n,0..n] of 0..1=
((...матрица смежности))
visit:array[0..n] of boolean=
(true,true,true,true,true,true,true,true,true);
var v:integer;
procedure DFS(v:integer);
var Stek:array[1..(n+1)] of 0..n;
t,Uk:integer;f:boolean;
begin
write(v:3);
Uk:=0;
Uk:=Uk+1;
stek[Uk]:=v;
visit[v]:=false;
while Uk<>0 do
begin
v:=stek[Uk];
t:=0;f:=false;
repeat
if(C[v,t]=1) and (visit[t]) then 
f:=true
else
t:=t+1;
until f or (t>n);
if f then begin
write(t:3);
Inc(Uk);
stek[Uk]:=t;
visit[t]:=false;
end
else
Uk:=Uk-1;
end;
end;
begin
writeln('поиск в глубину');
writeln('введите вершину начала поиска');
readln(v);
DFS(v);
end.


А может я слегка обнаглела?...
Яна696 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Неориентированный граф. Поиск в глубину. Множество фундаментальных циклов jin200611 Паскаль, Turbo Pascal, PascalABC.NET 2 20.03.2012 18:57
Алгоритм обхода графа helena91 Паскаль, Turbo Pascal, PascalABC.NET 1 01.03.2011 15:40
Метод обхода графа в глубину (Java) manechka Помощь студентам 0 02.06.2009 14:44
Поиск кратчайшего пути в графе методом полного перебора в глубину. Метод ветвей и границ Олинька Помощь студентам 1 24.12.2008 16:22