How do you know if the clique is maximal ( not contained in a larger clique)? On Wed, Oct 26, 2016 at 8:13 AM, Snehal Shekatkar <snehalshekatkar@gmail.com> wrote:
I don't think any such function exists. But if you can use gt.motifs to do this. For example, the following code gives simple implementation for finding the size of the maximum clique:
G = gt.price_network(100, 3, directed = False)
tot = 1
for i in range(1, G.num_vertices() + 1): g = gt.complete_graph(i) tot = gt.motifs(G, k = i, motif_list = [g, ])[1][0] print(i, tot) if tot == 0: break
Regards Snehal
On Wed, Oct 26, 2016 at 6:42 PM, Reckoner <reckoner@gmail.com> wrote:
Hi,
Are there any maximal clique-finding algorithms implemented in graph tool?
For example,
https://networkx.readthedocs.io/en/stable/reference/generated/networkx.algor...
Thanks! _______________________________________________ graph-tool mailing list graph-tool@skewed.de https://lists.skewed.de/mailman/listinfo/graph-tool
--
Snehal Madhukar Shekatkar Pune India
_______________________________________________ graph-tool mailing list graph-tool@skewed.de https://lists.skewed.de/mailman/listinfo/graph-tool