Как обрабатывать граф в виде списка смежности - 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).
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д
