2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Графы и SWI-Prolog
Сообщение05.12.2008, 08:41 
Есть граф, заданный списком вершин,например [a,b,c,d] и списком ребер [[a,b],[bc],[c,d]], ну или что-то подобное.
нужно написатьть программу, определяющую эйлеровый путь, начинающийся с заданной вершины в неориентированном графе.
Подскажите как сделать или где почитать.

 
 
 
 
Сообщение06.12.2008, 13:29 
Если в поставке SWI, которую Вы используете, есть библиотечный модуль ugraphs, использование предиката del_edges/3 (и возможно, каких-то ещё) может существенно облегчить Вам выполнение задания.

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group