Структурный анализ ориентированных графов.

[LeBron]

Будем надеяться, что задание строго ознакомительное и от вас не требуется его рабочее решение. Во-первых, мне кажется более удобным написть класический БФС, чем сначала БФС/ДФС-построение списка путей для полного графа, потом циклическую проверку... Да и решение ваше быстро загибается из-за роста количества ациклических путей в полном графе. Уже в пределах 15-20 вершин оно зависнет, а для чисел побольше - разве что оставлять программу работать наночь.

[Скарам]

Хм...недавно делал что-то похожее,только мой код на C++,собственно есть таблица смежностей,кликаешь и проставляешь связи,потом собственно анализ матрицы(этого у меня нет) ну и вывод можно кинуть в Memo.Если нужно кину код...

[Zo0M]

Сообщение от LeBron

Будем надеяться, что задание строго ознакомительное и от вас не требуется его рабочее решение. Во-первых, мне кажется более удобным написть класический БФС, чем сначала БФС/ДФС-построение списка путей для полного графа, потом циклическую проверку... Да и решение ваше быстро загибается из-за роста количества ациклических путей в полном графе. Уже в пределах 15-20 вершин оно зависнет, а для чисел побольше - разве что оставлять программу работать наночь.

Задание действительно строго ознакомительное. Плз, расшифруйте аббривеатуру БФС, так как Яндекс уверяет, что это Болгарский Футбольный Союз. Я надеюсь что это что-либо другое)

Сообщение от Скарам

Хм...недавно делал что-то похожее,только мой код на C++,собственно есть таблица смежностей,кликаешь и проставляешь связи,потом собственно анализ матрицы(этого у меня нет) ну и вывод можно кинуть в Memo.Если нужно кину код...

Именно анализ и интересует)))

Лан, ещё посоображаю. Как сделаю - выложу.