Форум программистов, компьютерный форум, киберфорум
Наши страницы
Delphi для начинающих
Войти
Регистрация
Восстановить пароль
 
Orhideya
0 / 0 / 0
Регистрация: 28.09.2015
Сообщений: 2
1

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

24.11.2016, 21:36. Просмотров 253. Ответов 1
Метки нет (Все метки)

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

Delphi
1
2
3
4
5
6
7
8
 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
0
Миниатюры
Топологическая сортировка графа  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.11.2016, 21:36
Ответы с готовыми решениями:

Топологическая сортировка
Требуется организовать топологическую сортировку на примере списка изучаемых дисциплин.Список...

Топологическая сортировка
Нужно расположить вершины графа в правильном порядке с помощью смежной матрицы, с использованием...

Сортировка узлов графа по убыванию
Всем доброго времени суток.Для выполнения задачи раскрашивания графа минимальным кол-вом цветом мне...

Топологическая сортировка графа
Написал программу топологически сортирующую граф с помощью обхода в ширину. Сдал её на информатиксе...

Топологическая сортировка графа
Здравствуйте, у меня есть код сортировки, но он слишком громоздкий, помогите его сделать более...

1
Orhideya
0 / 0 / 0
Регистрация: 28.09.2015
Сообщений: 2
24.11.2016, 22:43  [ТС] 2
вопрос снят
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.11.2016, 22:43

Топологическая сортировка графа
Задали задание, неделю пытаюсь сделать и все никак не выходит, топологическая сортировка из книгу...

Задача топологическая сортировка графа
Добрый вечер,предположим задан взвешенный,ориентированный,ациклический граф в виде матрицы...

топологическая сортировка
Добрый вечер. Мне необходимо провести топологическую сортировку к отношению на мн-ве(см....


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru