src/degeneracy_algorithm.h
Go to the documentation of this file.
00001 #ifndef _DJS_DEGENERACY_ALGORITHM_H_ 00002 #define _DJS_DEGENERACY_ALGORITHM_H_ 00003 00004 /* 00005 This program is free software: you can redistribute it and/or modify 00006 it under the terms of the GNU General Public License as published by 00007 the Free Software Foundation, either version 3 of the License, or 00008 (at your option) any later version. 00009 00010 This program is distributed in the hope that it will be useful, 00011 but WITHOUT ANY WARRANTY; without even the implied warranty of 00012 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 00013 GNU General Public License for more details. 00014 00015 You should have received a copy of the GNU General Public License 00016 along with this program. If not, see <http://www.gnu.org/licenses/> 00017 */ 00018 00019 #include<assert.h> 00020 #include<stdio.h> 00021 #include<stdlib.h> 00022 #include<string.h> 00023 00024 #include"misc.h" 00025 #include"LinkedList.h" 00026 #include"MemoryManager.h" 00027 #include"degeneracy_helper.h" 00028 00046 void listAllMaximalCliquesDegeneracyRecursive( long* cliqueCount, 00047 #ifdef RETURN_CLIQUES_ONE_BY_ONE 00048 LinkedList* cliques, 00049 #endif 00050 LinkedList* partialClique, 00051 int* vertexSets, int* vertexLookup, 00052 int** neighborsInP, int* numNeighbors, 00053 int beginX, int beginP, int beginR); 00054 00055 long listAllMaximalCliquesDegeneracy( LinkedList** adjList, 00056 int** adjacencyList, 00057 #ifdef RETURN_CLIQUES_ONE_BY_ONE 00058 LinkedList* cliques, 00059 #endif 00060 int* degree, 00061 int size ); 00062 00063 #endif
