# метода обхода вершин

метода обхода вершин графа. Логика просмотра вершин. procedure PW(v:integer); var Og:array[1..N] of 0..N; {очередь} yk1,yk2:integer; {указатели очереди, yk1 - запись; yk2 - чтение} j:integer; begin FillChar(Og,SizeOf(Og),0);yk1:=0;yk2:=0;{начальная инициализация} Inc(yk1);Og[yk1]:=v;Nnew[v]:=false;{в очередь - вершину v} while yk2&lt;yk1 do begin {пока очередь не пуста} Inc(yk2);v:=Og[yk2];write(v:3);{“берем” элемент из очереди} for j:=1 to N do {просмотр всех вершин, связанных с вершиной v} if (A[v,j]&lt;&gt;0) and Nnew[j] then begin{если вершина ранее не просмотрена} Inc(yk1);Og[yk1]:=j;Nnew[j]:=false;{заносим ее в очередь} end; end; end; 3.3. Деревья 3.3.1. Основные понятия. Стягивающие деревья Деревом называют произвольный связный неориентированный граф без циклов. Его можно определить и по-другому: связный граф, содержащий N вершин и N-1 ребер, либо граф, в котором каждая пара вершин соединена одной и только одной простой цепью. Для произвольного

Индекс
Элементарные функции Линейные уравнения Нелинейные уравнения Случайные числа