On 27.10.2016 16:30, Snehal Shekatkar wrote:
> That would really be great. However, is there something wrong in using
> gt.motifs that I suggested in the previous email?

As Reckoner pointed out, what you proposed finds cliques, not maximal
cliques. At the end of your loop, you find the size of the largest clique,
but you don't know if the smaller ones you found in the meantime were maximal.

Furthermore, it is much slower than the proper algorithms for finding
maximal cliques.

-- 
Tiago de Paula Peixoto <[email protected]>

Attachment: signature.asc
Description: OpenPGP digital signature

_______________________________________________
graph-tool mailing list
[email protected]
https://lists.skewed.de/mailman/listinfo/graph-tool

Reply via email to