Программирование на языке высокого уровня

Разработка программы нахождения всех полных подграфов (клик) данного графа

Определение понятий - клика, подграф, неориентированный граф. Реализация алгоритма Брона-Кербоша псевдокодом для быстрого поиска клик. Описание классов для выполнения операций над графом и его матрицей. Использование в программе нестандартных компонентов.

02.01.2011 | Программирование на языке высокого уровня | Программирование, компьютеры и кибернетика | Язык: русский | Просмотры: 90