Курсовая работа: Разработка программ с использованием динамической памяти

-1

1

0

x6

0

0

0

0

0

0

-1

1

2.2 Операции над графами

При решении поставленной задачи для представления графа был выбран список смежности.

type TUk1=^TEl1; //элемент списка вершин

TEl1=record

Next:TUk1;

Inf:integer;

end;

TUk=^TEl;

TEl=record //элемент списка смежности

Left:TUk1;

Inf:integer;

Down:TUk;

end;

Head:TUk; //указатель на начало списка

Схематичное представление списка смежности ориентированного графа представлено на рисунке 2.1

Рисунок 2.3 – Схема списка смежности