Vertegs

Table of Contents

• Vertegs examples
  • List
    • Define a list data type
    • List example "push"
  • Cirq
    • Define a cirq data type
    • Cirq example "push"

Vertegs is a library with C header files only that provide data types, macros and functions that operate on graphs.

All procedures are implemented for a vertex data type that stores a single pointer that points to the neighbourhood of the vertex. The graph template extends the vertex type with additional member of a type specified by the template parameter. The purpose of this template is to provide an interface for defining intrusive data structures.

Vertegs hierarchy

Vertegs examples

List

Define a list data type

typedef SomeData MyData;
 
VX_LIST(struct MyList, MyData);

List example "push"

void push(struct MyList** listp, MyData data)
{
    struct MyList* entry = malloc(sizeof(*entry));
 
    *vx_graph_datap(entry) = data;
    *listp = vx_list_ins(*listp, entry);
}

Cirq

Define a cirq data type

typedef SomeData MyData;
 
VX_CIRQ(struct MyCirq, MyData);

Cirq example "push"

void push(struct MyCirq** headp, MyData data)
{
    struct MyCirq* entry = malloc(sizeof(*entry));
 
    *vx_graph_datap(entry) = data;
    *headp = vx_cirq_ins(*headp, entry);
}