iterator/generator version of find_cliques() ?

4 views
Skip to first unread message

Reckoner

unread,
Sep 11, 2008, 9:06:01 PM9/11/08
to networkx-discuss
I'm working with some very large networks. Is there an iterator/
generator version of find_cliques() ?

Thanks in advance

Dan Schult

unread,
Sep 12, 2008, 1:31:43 PM9/12/08
to networkx...@googlegroups.com
I've changed the module to use an iterator which you can access
directly as
find_cliques_iter(G)

You can view/download the code directly via a browser
https://networkx.lanl.gov/svn/networkx/trunk/networkx/cliques.py
or install the svn version of networkx.

It will still take a long time (the problem is NP complete) but
you can iterate through the cliques instead of waiting until
the whole thing finishes.
Dan

Reply all
Reply to author
Forward
0 new messages