# G относительно любого

G относительно любого каркаса имеется M-N+1 циклов, где M - количество ребер в G. Пример графа, его каркаса и множества фундаменталь-ных циклов. Поиск в глубину является естественным подходом, используемым для нахождения фундаментальных циклов. Строится каркас, а каждое обратное ребро порождает цикл относительно этого каркаса. Для вывода циклов необходимо хранить порядок обхода графа при поиске в глубину (номера вершин) - массив St, а для определения обратных ребер вершины следует “метить” (массив Gnum) в той очередности, в которой они просматриваются. Если для ребра &lt;v,j&gt; оказывается, что значение метки вершины с номером j меньше, чем значение метки вершины с номером v, то ребро обратное и найден цикл. Начальная инициализация переменных. ...... num:=0;yk:=0; for j:=1 to N do Gnum[j]:=0; ....... Логика. procedure Circl(v:integer); {глобальные переменные: А - матрица смежности графа; St - массив для хранения номеров вершин графа в том порядке, в котором

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