|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Eduard Vatutin 2:5035/43.25 21 Jul 2003 21:25:29
To : ALl
Subject : Выделение полных подграфов
--------------------------------------------------------------------------------
Есть неориентированный граф, в котором необходимо выделить все полные подграфы.
Hасчет термина не уверен, подразумевается под этим такие подмножества вершин, в
которых все вершины соединеннены друг с другом.
Hа данный момент реализовал рекурсивно, но мне не нравится, т.к. одни и те же
подграфы повторяются по нескольку раз, что не есть good. Как сделать красивее не
придумал...
--- _/Пока, ALl/_
* Origin: За милых, умных, добрых - за нас, мужики! (2:5035/43.25)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
