IPB
ЛогинПароль:

> Внимание!

1. Пользуйтесь тегами кода. - [code] ... [/code]
2. Точно указывайте язык, название и версию компилятора (интерпретатора).
3. Название темы должно быть информативным.
В описании темы указываем язык!!!

Наладить общение поможет, если вы подпишитесь по почте на новые темы в этом форуме.

 
 Ответить  Открыть новую тему 
> Ориентированный граф, Prolog
сообщение
Сообщение #1


Профи
****

Группа: Пользователи
Сообщений: 920
Пол: Женский
Реальное имя: Марина

Репутация: -  2  +


Здравствуйте smile.gif

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

Граф описала, задала отношение link(A,B), устанавливающее наличие перехода от A к B..
Есть процедурки, устанавливающие наличие маршрута между произвольными вершинами:

Код

link(a,b).
link(b,e).
link(e,d).
link(d,f).
link(f,c).
link(c,a).
link(b,g).
link(g,h).
link(h,c).
link(c,b).
link(d,c).
route(X,Y):-link(X,Y).
route(X,Y):-link(Y,Z),route(X,Z).

Но не пойму, как сделать, чтобы не просто выяснялось наличие маршрута, но и показывался этот маршрут..Подскажите, пожалуйста!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 19.05.2024 6:11
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name