Vertegs

Table of Contents

• Features
• Glossary
• List
  • Define a list data type
  • Example "push"
• Cirq
  • Define a cirq data type
  • Example "push"

Vertegs is a header only library that provides data types, macros and functions that operate on graphs.

Features

• Intrusive data structures.
• Inheritance from a single data type.
• Inline functions preferred over macro functions.
• Type checks for a build with GNU C extensions.

Glossary

#	Term	Description
1	cirq	doubly linked circular list

List

Define a list data type

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

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);

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);
}