File List

Here is a list of all files with brief descriptions:
src/adjlist.cExecute the adjlist algorithm in adjlist_algorithm.c and print the number of cliques found and wall clock execution time
src/adjlist_algorithm.cThis file contains the main algorithm for listing all cliques according to the algorithm of Tomita et al. (TCS 2006) with one crucial change: the input graph is represented as an adjacency list
src/adjlist_algorithm.h [code]See adjlist_algorithm.c
src/compdegen.cPrint the degeneracy of the input graph
src/degeneracy.cExecute the algorithm in degeneracy_algorithm.c and print the number of cliques found and wall clock execution time
src/degeneracy_algorithm.cThis file contains the algorithm for listing all cliques according to the algorithm of Eppstein et al. (ISAAC 2010/SEA 2011)
src/degeneracy_algorithm.h [code]See degeneracy_algorithm.c
src/degeneracy_helper.cA collection of functions to compute degeneracy and degeneracy order
src/degeneracy_helper.h [code]A collection of structures and functions to compute degeneracy and degeneracy order
src/hybrid.cExecute the algorithm in hybrid_algorithm.c and print the number of cliques found and wall clock execution time
src/hybrid_algorithm.cThis file contains an algorithm for listing all cliques according to the "hybrid" algorithm of Eppstein and Strash (SEA 2011)
src/hybrid_algorithm.h [code]See hybrid_algorithm.c
src/LinkedList.cDoubly-linked list data structure, with location-aware functionality
src/LinkedList.h [code]See LinkedList.c
src/MemoryManager.cDefines malloc and calloc wrapper functions so that we don't segfault if they return NULL
src/MemoryManager.h [code]See MemoryManager.c
src/misc.cA collection of useful comparators and print functions
src/misc.h [code]See misc.c
src/printnm.cPrint the number of vertices and edges in an input graph
src/tomita.cExecute the tomita algorithm in tomita_algorithm.c and print the number of cliques found and wall clock execution time
src/tomita_algorithm.cThis file contains the algorithm for listing all cliques according to the algorithm of Tomita et al. (TCS 2006)
src/tomita_algorithm.h [code]See tomita_algorithm.c
 All Data Structures Files Functions Variables Typedefs Defines