Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

RFpro.ru: Программирование на Delphi и Lazarus


РАССЫЛКИ ПОРТАЛА RFPRO.RU

Лучшие эксперты в разделе

Асмик Гаряка
Статус: Советник
Рейтинг: 110
∙ повысить рейтинг »
Gluck
Статус: Студент
Рейтинг: 102
∙ повысить рейтинг »
puporev
Статус: Профессор
Рейтинг: 19
∙ повысить рейтинг »

∙ Pascal / Delphi / Lazarus

Номер выпуска:1823
Дата выхода:23.03.2020, 12:15
Администратор рассылки:Зенченко Константин Николаевич (Старший модератор)
Подписчиков / экспертов:38 / 39
Вопросов / ответов:2 / 2

Консультация # 197973: Здравствуйте! Прошу помощи в следующем вопросе: Реализуйте программу, в которой выполняется алгоритм обхода графа на основе поиска в глубину DELPHY в КАНСОЛИ!! ...
Консультация # 197974: Здравствуйте! У меня возникли сложности с таким вопросом: Реализуйте программу, в которой выполняется алгоритм обхода графа на основе поиска в ширину DELPHY В КОНСОЛИ!!!...

Консультация # 197973:

Здравствуйте! Прошу помощи в следующем вопросе:
Реализуйте программу, в которой выполняется алгоритм обхода графа на основе поиска в глубину
DELPHY в КАНСОЛИ!!

Дата отправки: 13.03.2020, 12:13
Вопрос задал: JonMoxley (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »


Консультирует Зенченко Константин Николаевич (Старший модератор):

Здравствуйте, JonMoxley!

Вы можете использовать код сайта Kvodo.
Код написан на PASCAL => замените CRT на SysUtils и удалите clrscr;

Код (Pascal) :: выделить код
program DepthFirstSearch;

uses crt;

const
  n = 5;

var
  i, j, start: integer;
  visited: array[1..n] of boolean;

const
  graph: array[1..n, 1..n] of byte =
  ((0, 1, 0, 0, 1),
  (1, 0, 1, 1, 0),
  (0, 1, 0, 0, 1),
  (0, 1, 0, 0, 1),
  (1, 0, 1, 1, 0));
{поиск в глубину}
procedure DFS(st: integer);
var
  r: integer;
begin
  write(st:2);
  visited[st] := true;
  for r := 1 to n do
    if (graph[st, r] <> 0) and (not visited[r]) then
      DFS(r);
end;
{основной блок программы}
begin
  clrscr;
  writeln('Матрица смежности:');
  for i := 1 to n do
  begin
    visited[i] := false;
    for j := 1 to n do
      write(graph[i, j], ' ');
    writeln;
  end;
  write('Стартовая вершина >> '); read(start);
  writeln('Результат обхода'); DFS(start);
end.

Удачи!

Консультировал: Зенченко Константин Николаевич (Старший модератор)
Дата отправки: 22.03.2020, 21:47
Рейтинг ответа:

НЕ одобряю 0 одобряю!

Консультация # 197974:

Здравствуйте! У меня возникли сложности с таким вопросом:
Реализуйте программу, в которой выполняется алгоритм обхода графа на основе поиска в ширину
DELPHY В КОНСОЛИ!!!

Дата отправки: 13.03.2020, 12:14
Вопрос задал: JonMoxley (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »


Консультирует Зенченко Константин Николаевич (Старший модератор):

Здравствуйте, JonMoxley!

Вы можете использовать код сайта Kvodo.
Код написан на PASCAL => замените CRT на SysUtils и удалите clrscr;

Код (Pascal) :: выделить код
program BreadthFirstSearch;

uses crt;

const
  n = 4;

type
  MassivInt = array[1..n, 1..n] of integer;
  MassivBool = array[1..n] of boolean;

var
  i, j, start: integer;
  visited: MassivBool;
{матрица смежности графа}
const
  GM: MassivInt = (
  (0, 1, 1, 0),
  (0, 0, 1, 1),
  (1, 0, 0, 1),
  (0, 1, 0, 0));
{поиск в ширину}
procedure BFS(visited: MassivBool; _unit: integer);
var
  queue: array[1..n] of integer;
  count, head: integer;
begin
  for i := 1 to n do queue[i] := 0;
  count := 0; head := 0;
  count := count + 1;
  queue[count] := _unit;
  visited[_unit] := true;
  while head < count do
  begin
    head := head + 1;
    _unit := queue[head];
    write(_unit, ' ');
    for i := 1 to n do
    begin
      if (GM[_unit, i] <> 0) and (not visited[i]) then
      begin
        count := count + 1;
        queue[count] := i;
        visited[i] := true;
      end;
    end;
  end;
end;
{основной блок программы}
begin
  clrscr;
  write('Стартовая вершина >> '); read(start);
  writeln('Матрица смежности графа: ');
  for i := 1 to n do
  begin
    visited[i] := false;
    for j := 1 to n do
      write(' ', GM[i, j]);
    writeln;
  end;
  write('Порядок обхода: ');
  BFS(visited, start);
end.

Удачи!

Консультировал: Зенченко Константин Николаевич (Старший модератор)
Дата отправки: 22.03.2020, 21:51
Рейтинг ответа:

НЕ одобряю 0 одобряю!


Оценить выпуск | Задать вопрос экспертам

главная страница  |  стать участником  |  получить консультацию
техническая поддержка

Дорогой читатель!
Команда портала RFPRO.RU благодарит Вас за то, что Вы пользуетесь нашими услугами. Вы только что прочли очередной выпуск рассылки. Мы старались. Пожалуйста, оцените его. Если совет помог Вам, если Вам понравился ответ, Вы можете поблагодарить автора - для этого в каждом ответе есть специальные ссылки. Вы можете оставить отзыв о работе портале. Нам очень важно знать Ваше мнение. Вы можете поближе познакомиться с жизнью портала, посетив наш форум, почитав журнал, который издают наши эксперты. Если у Вас есть желание помочь людям, поделиться своими знаниями, Вы можете зарегистрироваться экспертом. Заходите - у нас интересно!
МЫ РАБОТАЕМ ДЛЯ ВАС!


В избранное