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

> Внимание!

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

> Ориентированный граф, Prolog
18192123
сообщение 1.03.2009 11:24
Сообщение #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

 

- Текстовая версия 29.07.2025 8:59
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"