tinygraph

Tiny and efficient graph abstractions

Overview

The tinygraph library is a modern approach for working with compact graphs.

See our website at tinygraph.org

Usage

const uint32_t sources[5] = {0, 0, 1, 1, 2};
const uint32_t targets[5] = {1, 2, 0, 2, 1};

tinygraph_s graph = tinygraph_construct_from_sorted_edges(sources, targets, 5);

if (!graph) {
  fprintf(stderr, "error: unable to construct graph\n");
  return EXIT_FAILURE;
}

tinygraph_print(graph);

tinygraph_destruct(graph);

See the example in tinygraph/tinygraph-example.c

API

See the documentation in tinygraph/tinygraph.h for the interface the library provides.

Building

The tinygraph library requires 64bit Linux (gcc or clang).

To compile the library, its tests, and the example run

make

To install the library run

make install

Then

1. compile your own program against tinygraph.h
2. link your own program against libtinygraph.so

Development

We provide a self-contained and reproducible docker environment for development with a tried and tested compiler and make setup.

In the tinygraph directory run

make sh

In the self-contained and reproducible environment you can then compile with

make

or for watching file modification events, re-compiling automatically

make watch

License

Copyright © 2021-2024 Daniel J. Hofmann

Distributed under the MIT License (MIT).