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, Супермодераторы