src/tomita_algorithm.h
Go to the documentation of this file.
00001 #ifndef _DJS_TOMITA_ALGORITHM_H 00002 #define _DJS_TOMITA_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 00023 #include"misc.h" 00024 #include"LinkedList.h" 00025 #include"MemoryManager.h" 00026 00044 long listAllMaximalCliquesMatrix( char** adjacencyMatrix, 00045 #ifdef RETURN_CLIQUES_ONE_BY_ONE 00046 LinkedList* cliques, 00047 #endif 00048 int numVertices ); 00049 00050 00051 int findBestPivotNonNeighborsMatrix( int** pivotNonNeighbors, int* numNonNeighbors, 00052 char** adjacencyMatrix, 00053 int* vertexSets, int* vertexLookup, int size, 00054 int beginX, int beginP, int beginR); 00055 00056 void listAllMaximalCliquesMatrixRecursive( long* cliqueCount, 00057 #ifdef RETURN_CLIQUES_ONE_BY_ONE 00058 LinkedList* cliques, 00059 #endif 00060 LinkedList* partialClique, 00061 char** adjacencyMatrix, 00062 int* vertexSets, int* vertexLookup, int size, 00063 int beginX, int beginP, int beginR ); 00064 00065 00066 #endif
