Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > [XLisp] Компоненты связности графа


Автор: camakob 16.9.2009, 03:55
Добрый вечер !
Нужно напишисать программу на языке XLisp, определяющую компоненты связности данного 
неориентированного графа. Каждая компонента связности - список вершин, 
следовательно, решением задачи должен быть список списков. 
Указание: запрограммируйте предварительно предикат (path X Y), проверяющий, 
существует ли путь из вершины X в вершину Y. 


Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)