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