[C++] Szukanie maksymalnej kliki w grafie


(Quentin) #1

Witam!

Chciałbym się zapytać czy ktoś zna jakiś dobry i w miarę przejrzysty algorytm do szukania maksymalnej kliki:

:arrow: http://en.wikipedia.org/wiki/Clique_%28graph_theory%29

:arrow: http://pl.wikipedia.org/wiki/Klika_%28t ... %C3%B3w%29

w grafie. Dodam, że mam podane krawędzie pomiędzy wierzchołkami, i mam z tego wyciągnąć tą największą klikę. Dla wierzchołków zrobiłem klasę, której składnikami są: nazwa wierzchołka oraz wektor z nazwami jego sąsiadów. Tylko nie wiem jak zabrać się za to szukanie... Jest coś prostszego od:

:arrow: http://www.dharwadker.org/clique/

bo to jest dla mnie zbyt trudne jak na razie... :?:

Z góry dzięki za pomoc :wink:

EDIT:

OK, problem już rozwiązany.