Топологическая сортировка графа

@Orhideya · Регистрация: 28.09.2015

Author24 — интернет-сервис помощи студентам

Здравствуйте! Помогите, пожалуйста. Пишу программу для поиска путей на графах между всеми парами вершин методом динамического программирования. Преподаватель сказал добавить топологическую сортировку графа. Сам граф задается списком

Delphi

 TPSpisok=^List;
    List=  record
      Node, Weight: Integer;
      Next:TPSpisok;
    end;
 var
  FileName:string;
  Graf,clir:array [1..99] of TPSpisok ;

Для топологической сортировки в принципе есть нужный код из методы(прикрепляю). В чем проблема - в коде строчка "j принадлежит L[i]" - это схематическое отображение цикла, условие которого по сути нужно составить с учетом реализации списков. L[i] - это список смежности i-й вершины, label - массив помеченных вершин. Помогите составить условие, язык Delphi

@Orhideya · 24.11.2016, 22:43 **[ТС]**

вопрос снят

@Orhideya 0 / 0 / 0 Регистрация: 28.09.2015 Сообщений: 2
	24.11.2016, 22:43 [ТС]	2
	вопрос снят 0