ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Stanislav Phiseisky                  2:5049/69.37   23 Jul 2003  22:42:14
 To : Eduard Vatutin
 Subject : Re: Выделение полных подграфов
 -------------------------------------------------------------------------------- 
 

 
 (Понедельник Июль 21 2003). ALl takl with Eduard Vatutin about "Выделение полных
 подграфов" :
 EV> Есть неориентированный граф, в котором необходимо выделить все полные
 EV> подграфы. Hасчет термина не уверен, подразумевается под этим такие
 EV> подмножества вершин, в которых все вершины соединеннены друг с другом.
 EV> Hа данный момент реализовал рекурсивно, но мне не нравится, т.к. одни
 EV> и те же подграфы повторяются по нескольку раз, что не есть good. Как
 EV> сделать красивее не придумал...
 
 Может тебе на компоненты двусвязности надо разбить? Это делается обходом в
 глубину.
                                            Stanislav Phiseisky.
 --- GoldED/W32 3.0.1
  * Origin: КАК ЧЕЛОВЕКУ МыЛО HАДО ДЛЯ СЧАСТЬЯ (2:5049/69.37)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Выделение полных подграфов   Eduard Vatutin   21 Jul 2003 21:25:29   Выделение полных подграфов   Sasha Mokrov   22 Jul 2003 19:47:33   Re: Выделение полных подграфов   Stanislav Phiseisky   23 Jul 2003 22:42:14