NetworkX

Previous topic

Centrality

Next topic

Clustering

CliqueΒΆ

Find and manipulate cliques of graphs.

Note that finding the largest clique of a graph has been shown to be an NP-complete problem; the algorithms here could take a long time to run.

http://en.wikipedia.org/wiki/Clique_problem