Hello,

Maximal clique related functions are implemented (mostly) through
maximal_cliques_template.h.  There is a RECORD macro where we can
define how to record a clique that was found.  Is there a way to
signal within this RECORD section that the clique search does not need
to continue and the clique search function should now return (after
doing all the necessary cleanup)?

I want to have an analog of igraph_cliques_callback for maximal cliques:

https://github.com/igraph/igraph/blob/master/include/igraph_cliques.h#L106

I am trying to decide if I can re-use the callback function type
igraph_clique_handler_t

https://github.com/igraph/igraph/blob/master/include/igraph_cliques.h#L102

This callback function can signal when the search does not need to continue.

The function igraph_i_maximal_cliques() actually already does this,
but it is not public.  It takes a callback function as an argument.
That function can signal when the search should no longer continue.
But igraph_i_maximal_cliques is considerably slower than the
maximal_cliques_template.h implementation, so I wanted to avoid using
it.

Szabolcs

_______________________________________________
igraph-help mailing list
[email protected]
https://lists.nongnu.org/mailman/listinfo/igraph-help

Reply via email to