Реализации алгоритмов/Алгоритм Брона — Кербоша: различия между версиями
Содержимое удалено Содержимое добавлено
РоманСузи (обсуждение | вклад) дополнение |
DannyS712 (обсуждение | вклад) м <source> -> <syntaxhighlight> (phab:T237267) |
||
Строка 13:
Реализация данной вариации алгоритма на языке Python:
<
def bron_kerbosch_max_by_inclusion(m):
Строка 50:
return results
</syntaxhighlight>
=== Нахождение максимальной клики / независимого множества максимального размера (МНМ) ===
Строка 58:
Реализация на C++ с использованием стека.
<
list<set<int> >kerbosh(int **&a,int SIZE)
{
Строка 125:
return REZULT;
}
</syntaxhighlight>
== Ссылки ==
|