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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 23.05.2012, 02:37   #1
Leshii
Форумчанин
 
Регистрация: 26.07.2011
Сообщений: 376
По умолчанию Синтаксический обход графа.

Доброго времени суток. Требуется помощь в виде ответа\совета.

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

Вопрос вот в чем, что такое этот Синтаксический обход и с чем его едят ( лазил по инету, но конкретного ответа не нарыл )

В коде я пока просто реализовал саму матрицу смежности ( ввод вручную ).
Код:
Uses crt;
const 
 maxN=100;
var
  Matrix: array [1..maxN,1..maxN] of byte;
  i, j, n: integer;
begin
clrscr;
write(' Введите количество вершин: ');readln(n);
writeln('Заполняем матрицу смежности ');
for i:=1 to n do 
 for j:=1 to n do begin
  write('G (',i,',',j,')=');read(Matrix[i,j]);
  if matrix[i,j] <> 0 then Matrix[i,j]:=1;
end;
writeln();
for i:=1 to n do begin
 for j:=1 to n do
  write(Matrix[i,j],' ');
  writeln;
end;
readln;
end.
Люблю на ты.Я человек простой
Leshii вне форума Ответить с цитированием
Ответ


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

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Обход графа NatusikBlackSwan C++ Builder 0 22.05.2012 22:48
задача на обход графа (с++) _Ann_ Помощь студентам 0 20.01.2011 17:42
Обход графа Cpluser Общие вопросы .NET 3 06.04.2010 20:19
обход графа в ширину! КсенияСергеевна Общие вопросы C/C++ 0 12.12.2009 23:25
Обход графа в ширину. ZhooZhik Помощь студентам 1 06.04.2009 08:35