они используются
они используются при построении каркаса; yk - указатель записи в массив St; Gnum - для каждой вершины в соответствующем элементе массива фиксируется номер шага (num), на котором она просматривается при поиске в глубину}
var j:integer;
begin
Inc(yk);St[yk]:=v;Inc(num);
Gnum[v]:=num;
for j:=1 to N do if A[v,j]<>0 then
if Gnum[j]=0 then Circl[j] {вершина j не просмотрена}
{j не предыдущая вершина при просмотре, и она была просмотрена ранее}
else if (j<>St[yk-1]) and (Gnum[j]<Gnum[v]) then
<вывод цикла из St>;
Dec(yk);
end;
Дополнения.
Название “фундаментальный” связано с тем, что каждый цикл графа может быть получен из циклов этого множества. Для произвольных множеств A и B определим операцию симметрической разности A?B=(A?B)\(A?B). Известно [9], что произвольный цикл графа G можно однозначно представить как симметрическую разность некоторого числа фундаментальных циклов. Однако не при всех операциях
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
