Witam!
Chciałbym się zapytać czy ktoś zna jakiś dobry i w miarę przejrzysty algorytm do szukania maksymalnej kliki:
http://en.wikipedia.org/wiki/Clique_%28graph_theory%29
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:
http://www.dharwadker.org/clique/
bo to jest dla mnie zbyt trudne jak na razie… :?:
Z góry dzięki za pomoc
EDIT:
OK, problem już rozwiązany.