Поиск клик в графах
Категория реферата: Рефераты по математике
Теги реферата: конспекты 9 класс, образ сочинение
Добавил(а) на сайт: Stefanija.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 | Следующая страница реферата
begin
klika.lenmass:=lenstolb;
for i1:=1 to lenstolb do
klika.Klikmass[i1]:=Kstring[i1];
write(fileKlics,klika);
end;
end;
end; {конец пеpебоpа возможных мест в стpоке}
end; {конец пpохода по стpокам}
close(fileklics);
end;
Выше представлена процедура нахождения клик в графе.
Описание переменных:
StolbecSravn: номер сравниваемого столбца.
StringSravn: номер текущей строки.
Num ,i1,i: счетчики.
lenStolb: размер множества вершин клики.
Stolbec: номер столбца первой единицы в текущем цикле сравнения.
size: размер матрицы смежностей.
Kstring: вектор хранящий координаты строк для сравнения. По выходе из цикла сравнения этот массив представляет собой множество вершин найденной клики.
Smezh: Матрица смежностей;
Найденные клики сохраняются в файле klics.ots. Потом из него удаляются все клики несоответствующие вышеприведенным условиям. На выходе получаем файл клик задаваемого графа.
Пример
Задаем граф G1 его матрицей смежности М1.
Рекомендуем скачать другие рефераты по теме: рассказы, древняя греция реферат.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 | Следующая страница реферата