Maximum clique

MolecularGraph.Graph.maximalcliquesMethod
maximalcliques(graph::UndirectedGraph; kwargs...
    ) -> Tuple{Vector{Set{Int}}, Symbol}

Return maximal cliques.

Reference

  1. Tomita, E., Tanaka, A., & Takahashi, H. (2006). The worst-case time complexity for generating all maximal cliques and computational experiments. Theoretical Computer Science, 363(1), 28–42. https://doi.org/10.1016/J.TCS.2006.06.015
  2. Cazals, F., & Karande, C. (2008). A note on the problem of reporting maximal cliques. Theoretical Computer Science, 407(1–3), 564–568. https://doi.org/10.1016/j.tcs.2008.05.010
source
MolecularGraph.Graph.maximalconncliquesMethod
maximalconncliques(graph::ModularProduct; kwargs...
    ) -> Tuple{Vector{Set{Int}}, Symbol}

Return maximal connected cliques.

Reference

  1. Cazals, F., & Karande, C. (2005). An algorithm for reporting maximal c-cliques. Theoretical Computer Science, 349(3), 484–490. https://doi.org/10.1016/j.tcs.2005.09.038
source