src/degeneracy_helper.h

Go to the documentation of this file.

#ifndef _DJS_DEGENERACY_HELPER_H_
#define _DJS_DEGENERACY_HELPER_H_

/* 
    This program is free software: you can redistribute it and/or modify 
    it under the terms of the GNU General Public License as published by 
    the Free Software Foundation, either version 3 of the License, or 
    (at your option) any later version. 
 
    This program is distributed in the hope that it will be useful, 
    but WITHOUT ANY WARRANTY; without even the implied warranty of 
    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the 
    GNU General Public License for more details. 
 
    You should have received a copy of the GNU General Public License 
    along with this program.  If not, see <http://www.gnu.org/licenses/> 
*/

#include<assert.h>
#include<stdio.h>
#include<stdlib.h>

#include"misc.h"
#include"LinkedList.h"
#include"MemoryManager.h"

struct NeighborList
{
    int vertex; 
    LinkedList* earlier; 
    LinkedList* later; 
    int orderNumber; 
};

typedef struct NeighborList NeighborList;

struct NeighborListArray
{
    int vertex; 
    int* earlier; 
    int earlierDegree; 
    int* later; 
    int laterDegree; 
    int orderNumber; 
};

typedef struct NeighborListArray NeighborListArray;

int computeDegeneracy(LinkedList** list, int size);

NeighborList** computeDegeneracyOrderList(LinkedList** list, int size);

NeighborListArray** computeDegeneracyOrderArray(LinkedList** list, int size);

int neighborListComparator(void* nl1, void* nl2);

#endif