image thumbnail

updated 4 months ago

Find maximal cliques for large & sparse network by max Wei

Find maximal cliques for large & sparse network (graph, clique, sparse)

ELSclique( A )

image thumbnail

updated 3 years ago

Bron-Kerbosch maximal clique finding algorithm by Jeffrey Wildman

Implementation of the Bron-Kerbosch algorithm to find all maximal cliques of an undirected graph. (bronkerbosch, maximal, clique)

maximalCliques( A, v_str )

image thumbnail

updated almost 4 years ago

grTheory - Graph Theory Toolbox by Sergii Iglin

28 functions for different tasks of graph theory (vertex, edge, matching)

BG=grBase(E)

CBG=grCoBase(E)

CoCycles=grCoCycleBasis(E)

image thumbnail

updated 4 years ago

Heuristic Algorithm for finding Maximum Independent Set by Roberto Olmi

Outputs the independent set of maximum cardinality. Runs in O(n^2) time, n=graph size. (independent set, vertex cover, clique)

x=findMIS(AD,priority)

image thumbnail

updated 4 years ago

Maximal Cliques by Ahmad

Finds all the maximal complete sub-graphs (maximal cliques) in a graph (complete subgraph, clique, rectangular)

maximalCliques( X, MAX_CLIQUE_SIZE )

Contact us