Как обрабатывать граф в виде списка смежности - Prolog

Узнай цену своей работы

Формулировка задачи:

Не подскажете, как обрабатывать граф (например поиск в глубину), если он задан списком смежности ([q,w,e],[w,d,g],[e,g])? Приводить к обычному виду?

Решение задачи: «Как обрабатывать граф в виде списка смежности»

textual
Листинг программы
my_convert3([], [], []):-!.
my_convert3([[H|T] | T1], [H | T2], T4) :-  
    my_convert2(H, T, T3),
    my_append(T3, T4, T5),  
    my_convert3(T1, T2, T5).    
 
my_convert2(H, [], []):-!.
my_convert2(H, [T | T1], [H>T | T3]) :-
    my_convert2(H, T1, T3). 
 
my_append([],L,L):-!.
my_append(Y,[],Y):-!.
my_append([H|T],P,[H|Y]):-my_append(T,P,Y).

ИИ для рефератов и докладов


  • Экспорт Word по ГОСТу
  • Минимум 80% уникальности текста
  • Поиск релевантных источников в интернете
  • Готовый документ за 2 минуты

Оцени полезность:

10   голосов , оценка 4.2 из 5
Похожие ответы