src/degeneracy_helper.h File Reference

A collection of structures and functions to compute degeneracy and degeneracy order. More...

#include <assert.h>
#include <stdio.h>
#include <stdlib.h>
#include "misc.h"
#include "LinkedList.h"
#include "MemoryManager.h"

Go to the source code of this file.

Data Structures
struct	NeighborList
	For a given ordering, this stores later neighbors and earlier neighbors for a given vertex in linked lists. More...
struct	NeighborListArray
	For a given ordering, this stores later neighbors and earlier neighbors for a given vertex in arrays. More...
Typedefs
typedef struct NeighborList	NeighborList
typedef struct NeighborListArray	NeighborListArray
Functions
int	computeDegeneracy (LinkedList **list, int size)
NeighborList **	computeDegeneracyOrderList (LinkedList **list, int size)
NeighborListArray **	computeDegeneracyOrderArray (LinkedList **list, int size)
int	neighborListComparator (void *nl1, void *nl2)

---

Detailed Description

A collection of structures and functions to compute degeneracy and degeneracy order.

Author:

Darren Strash (first name DOT last name AT gmail DOT com)

Copyright (c) 2011 Darren Strash. This code is released under the GNU Public License (GPL) 3.0.

See GPL 3.0 here

---

Typedef Documentation

typedef struct NeighborList NeighborList

typedef struct NeighborListArray NeighborListArray

---

Function Documentation

int computeDegeneracy	(	LinkedList **	list,
		int	size
	)

Parameters:

	list	an input graph, represented as an array of linked lists of integers
	size	the number of vertices in the graph

Returns:

the degeneracy of the input graph.

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

Parameters:

	list	an input graph, represented as an array of linked lists of integers
	size	the number of vertices in the graph

Returns:

an array of NeighborListArrays representing a degeneracy ordering of the vertices.

See also:

NeighborListArray

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

Parameters:

	list	an input graph, represented as an array of linked lists of integers
	size	the number of vertices in the graph

Returns:

an array of NeighborLists representing a degeneracy ordering of the vertices.

See also:

NeighborList

int neighborListComparator	(	void *	nl1,
		void *	nl2
	)