foxwizard |
Графы и SWI-Prolog  05.12.2008, 08:41 |
|
05/12/08 1
|
Есть граф, заданный списком вершин,например [a,b,c,d] и списком ребер [[a,b],[bc],[c,d]], ну или что-то подобное.
нужно написатьть программу, определяющую эйлеровый путь, начинающийся с заданной вершины в неориентированном графе.
Подскажите как сделать или где почитать.
|
|
|
|
 |
luitzen |
 06.12.2008, 13:29 |
|
Заслуженный участник |
 |
18/03/07 1068
|
Если в поставке SWI, которую Вы используете, есть библиотечный модуль ugraphs, использование предиката del_edges/3 (и возможно, каких-то ещё) может существенно облегчить Вам выполнение задания.
|
|
|
|
 |
|
Страница 1 из 1
|
[ Сообщений: 2 ] |
|
Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы