vertex.h File Reference

Vertex. More...

#include <stddef.h>
#include <assert.h>

Include dependency graph for vertex.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures
struct	Vertegs
	The data type for a graph vertex. More...

Macros
#define	VX_ASSERT(cond)   assert(cond)
	Raise an exception if the condition is not met.
#define	VX_ENSURE_MEM(ptr)
	Raise an exception and return NULL if the pointer is NULL.

Functions
static struct Vertegs *	vx_4nbor (struct Vertegs **nbor)
	Cast to vertex from its neighbourhood.
static struct Vertegs *	vx_walk (struct Vertegs *v, size_t edge, int len)
	For a chain, in which all edges share the same index, find the other end.
static struct Vertegs *	vx_inslist (struct Vertegs *list, struct Vertegs *entry, int pos)
	Insert, at a given position, an entry into a list.
static struct Vertegs *	vx_remlist (struct Vertegs **listp, int pos)
	Remove, at a given position, an entry from a list.
static struct Vertegs *	vx_inscirq (struct Vertegs *cirq, struct Vertegs *entry, int pos)
	Insert, at a given position, an entry into a cirq.
static struct Vertegs *	vx_remcirq (struct Vertegs **cirqp, int pos)
	Remove, at a given position, an entry from a cirq.

Detailed Description

Vertex.

This header file provides data types, functions and macros that define and operate on graph vertices.

Macro Definition Documentation

VX_ASSERT

#define VX_ASSERT

(

cond

)

assert(cond)

Raise an exception if the condition is not met.

Parameters

[in]

cond

The condition.

VX_ENSURE_MEM

#define VX_ENSURE_MEM

(

ptr

)

Value:

        do {                                                                   \
                VX_ASSERT(ptr);                                                \
                if ((ptr) == NULL)                                             \
                        return NULL;                                           \
        } while (0)

Raise an exception and return NULL if the pointer is NULL.

Parameters

[in]

ptr

The pointer.

Function Documentation

vx_4nbor()

static inline struct Vertegs * vx_4nbor ( struct Vertegs **  nbor )

inlinestatic

Cast to vertex from its neighbourhood.

Parameters

[in]

nbor

The neighbourhood.

Returns

The vertex.

vx_inscirq()

static inline struct Vertegs * vx_inscirq ( struct Vertegs *  cirq, struct Vertegs *  entry, int  pos  )

inlinestatic

Insert, at a given position, an entry into a cirq.

Parameters

[in]	cirq	The head of the cirq.
[in]	entry	The new entry.
[in]	pos	The position.

Returns

The new head.

vx_inslist()

static inline struct Vertegs * vx_inslist ( struct Vertegs *  list, struct Vertegs *  entry, int  pos  )

inlinestatic

Insert, at a given position, an entry into a list.

Parameters

[in]	list	The head of the list.
[in]	entry	The new entry.
[in]	pos	The position.

Returns

The new head.

vx_remcirq()

static inline struct Vertegs * vx_remcirq ( struct Vertegs **  cirqp, int  pos  )

inlinestatic

Remove, at a given position, an entry from a cirq.

Parameters

[in]	cirqp	The pointer to the head of the cirq.
[in]	pos	The position.

Returns

The removed entry.

vx_remlist()

static inline struct Vertegs * vx_remlist ( struct Vertegs **  listp, int  pos  )

inlinestatic

Remove, at a given position, an entry from a list.

Parameters

[in]	listp	The pointer to the head of the list.
[in]	pos	The position.

Returns

The removed entry.

vx_walk()

static inline struct Vertegs * vx_walk ( struct Vertegs *  v, size_t  edge, int  len  )

inlinestatic

For a chain, in which all edges share the same index, find the other end.

Parameters

[in]	v	The first end of the chain.
[in]	edge	The index of all edges in the chain.
[in]	len	The length of the chain - the number of edges.

Returns

The other end.